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Geleitwort 



Der weltweite Warenverkehr weist ununterbrochen starke jährliche Wachstumsraten auf. 
Mit der Einführung des Containers hat sich der internationale Warenaustausch verändert. Der 
Verkehr zwischen den Kontinenten wird seitdem verstärkt mit Containerschiffen durchge- 
führt. 

Diese Entwicklung hat zum Einsatz immer größerer Schiffe mit Kapazitäten bis zu 6000 
Container-Einheiten geführt. Im Rahmen ihrer Rundreise ohne fest definierten Ausgangs- und 
Zielhafen werden verschiedene Häfen angelaufen, in denen Container geladen und/oder ge- 
löscht werden. Die Zuordnung der Container zu Stellplätzen auf einem Schiff wird Staupla- 
nung genannt. 

Die Lösung dieses Planungsproblems stellt aus mathematischer Sicht eine anspruchsvolle 
Tätigkeit dar, die aber in den Gesamtkontext des Containerverkehrs eingebettet ist. Die Er- 
gebnisse der Stauplanung beeinflussen maßgeblich die Abfertigungszeit der Containerschiffe 
an den Terminals. 

Die Stauplanung ist bisher unter verschiedenen Blickwinkeln betrachtet worden, die bei- 
spielsweise die Stabilität eines Containerschiffes in den Vordergrund stellen. Die vorliegende 
Arbeit stellt einen ganzheitlichen, objektorientierten Ansatz zur Stauplanung dar, der neben 
technischen Aspekten auch wirtschaftliche Gesichtspunkte mit einbezieht. 

Die Rahmenbedingungen der praktischen Realisierung sind ebenfalls berücksichtigt wor- 
den. Dies konnte durch eine Zusammenarbeit mit der Hamburger Hafen- und Lagerhaus AG 
(HHLA) und Hapag-Lloyd AG gewährleistet werden. Beiden Unternehmen gilt daher der 
Dank für die gute Zusammenarbeit. 



Uwe Pape 
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1 Einleitung 



Seit der Einführung der Transporteinheit Container hat sich der Transport von Gütern 
zwischen Auftraggebern und Empfängern grundlegend verändert. Eine internationale Trans- 
portkette besteht aus den Landtransporten vom Auftraggeber zu einem Hafen U und von 
einem Hafen Z zum Empfänger sowie aus dem Seetransport mit Containerschiffen zwischen 
den Häfen U und Z. Insbesondere die Planungsaufgaben des Seetransportes sind durch ein 
deutlich gestiegenes Transportvolumen und die damit einhergehende Entwicklung immer 
größerer Containerschiffe wesentlich komplexer geworden. 

Eine Planungsaufgabe des Seetransportes ist die Zuordnung von Containern zu Stellplätzen 
eines Containerschiffes. Dieses Problem bezeichnet man als Stauplanung. In der Praxis wird 
die Stauplanung manuell mit Unterstützung durch Bildschirmübersichten durchgeführt, da die 
bislang entwickelten theoretischen Verfahren durch Nichtbeachtung wichtiger Einflußfaktoren 
nur eine geringe Praxisrelevanz aufweisen. Insbesondere Gefahrgut- und Thermal-Container 
bleiben durch diese Verfahren unberücksichtigt. 

Ein weiterer Nachteil der theoretischen Verfahren ist die fehlende Einbeziehung verwandter 
mathematischer Optimierungsprobleme. Ohne eine Berücksichtigung von bekannten mathe- 
matischen Verfahren ist eine Aussage über die Lösbarkeit der Stauplanungsprobleme 
„Grobplanung“ und „Feinplanung“ jedoch nicht möglich. Daher ist die Entwicklung und 
Analyse je eines Grob- und eines Feinplanungsmodells auf Grundlage von mathematischen 
Optimierungsproblemen ein zentraler Aspekt der vorliegenden Arbeit. 

In Kapitel 2 werden zunächst der Aufbau von Containerschiffen, die Statikeigenschaften der 
Schiffe im Betrieb sowie die benötigten Grundlagen der Beschaffenheit und Bezeichnung von 
Containern vorgestellt. Darauf aufbauend folgt die Beschreibung der von den Eigenschaften 
der Container und Schiffe abhängigen Stauvorschriften. Weitere Grundlagen sind Informa- 
tionen über von Containerschiffen gefahrene Routen und Beschreibungen der Terminals, in 
denen die Be- und Entladung der Schiffe erfolgt. 

Die Untersuchung der Stauplanungsziele in Kapitel 3, inklusive einer Analyse der auftreten- 
den Interdependenzen, ermöglicht die Aufstellung einer Zielhierarchie. Diese wird durch die, 
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1 Einleitung 



in Kapitel 4 dargestellten, Vorgehensweisen in der Praxis bestätigt. Die Stauplanung ist dabei 
in die Grobplanung und die Feinplanung unterteilt. Zusätzlich wird in Kapitel 4 je ein reali- 
siertes Stauplanungssystem aus den Bereichen Reederei, Terminal und Schiff vorgestellt. 

Kapitel 5 enthält den Entwurf mathematischer Modelle für die Grob- und Feinplanung. Zuerst 
werden mehrere notwendige Prämissen erläutert und die benötigten Variablen und Mengen 
definiert. Als Vorbereitung der Modelle folgen Analysen von Containermengen und Umstau- 
em sowie die Verfahren zur Berechnung der relevanten Containergewichte der Schiffsstatik. 
Die Modelle enthalten je eine Problemformulierung, mehrere einzuhaltende Bedingungen und 
eine bzw. mehrere Zielfunktionen. Zusätzlich benötigt die Grobplanung eine Kostenfunktion 
für die Bewertung von Kombinationen der Container-Stellplatz-Zuordnungen. 

Die Modellanalyse in Kapitel 6 beginnt mit der Verifizierung zweier, in der Modellentwick- 
lung aufgestellter, Behauptungen und einer kurzen Einführung in die Komplexitätstheorie von 
Algorithmen. Als Vorbereitung der Klassifikation des Grob- und Feinplanungsproblems folgt 
unter Berücksichtigung verwandter kombinatorischer Optimierungsprobleme, die Betrachtung 
von linearen und quadratischen Assignmentproblemen sowie von multikriteriellen 
Entscheidungsproblemen. Eine Lösungsstrategie, mit deren Hilfe für die Grobplanung eine 
Zuordnung von Containern zu Stellplätzen gefunden wird, und ein Vergleich mit einem 
bereits entwickelten theoretischen Grobplanungsansatz schließen die Modellanalyse ab. 

Die Umsetzung der Lösungsstrategie in ein Anwendungsprogramm ist in den Kapiteln 7 
Datenbank, 8 Implementierung und 9 Benutzeroberfläche dokumentiert. Die mit MS Access 
2.0 entwickelte Datenbank wird ausgehend von einem Entity-Relationship-Modell dargestellt. 
Für die Implementierung wurde aufgrund der Kompatibilität zu der Datenbank MS Access die 
Programmiersprache MS Visual C++ gewählt. Ergebnis der objektorientierten Implementie- 
rung ist das unter MS Windows lauffähige Programm, welches die benötigten Daten aus der 
Datenbank einliest und für mehrere Häfen je einen Stauplan erstellt. Kapitel 10 enthält 
schließlich eine Auswertung der Ergebnisse des Programmes. 
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2 Grundlagen 

In diesem Kapitel werden die für die Stauplanung wichtigen Begriffe, wie z.B. Standard- 
Container, Vollcontainerschiff, Containerbrücke, Range usw. eingeführt und erläutert. Die 
benötigten Definitionen sind in Container-, Schiff-, Stauplanungs-, Routen- und Terminal- 
Begriffe unterteilt. 

2.1 Container 

Ein Container ist ein „Transportbehälter, der 

a) von dauerhafter Beschaffenheit und daher genügend widerstandsfähig für den wiederholten 
Gebrauch ist, 

b) besonders dafür gebaut ist, den Transport von Gütern mit einem oder mehreren Trans- 
portmitteln ohne Umpacken der Ladung zu ermöglichen, 

c) für den mechanischen Umschlag geeignet ist, 

d) so gebaut ist, daß er leicht be- und entladen werden kann, 

e) einen Rauminhalt von mindestens Im^ (35,3 ft^) hat. 

Fahrzeuge und Verpackungen fallen nicht unter den Begriff Container“.^ 

Für die Stauplanung wichtige Merkmale sind die Größe, das Gewicht und der Typ sowie An- 
gaben über Ursprungs- und Zielhafen sowie Informationen zur Ladung, insbesondere beim 
Transport von Gefahrgut und Waren, bei denen vorgegebene Temperaturen eingehalten wer- 
den müssen. Hierauf wird in den folgenden Abschnitten näher eingegangen. 

Unabhängig von obengenannten Merkmalen besitzt jeder Container, der im Überseeverkehr 
zum Transport verwendet wird, eine eindeutige Containemummer, die sich aus der Reederei- 
kennung und einer siebenstelligen Zahl zusammensetzt (Beispiel für einen Hapag Lloyd 
Container: HLCU 2637002). 



^ DIN ISO 668, 1988, S. 3 
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2.1.1 Größen 

Klassifiziert werden die Container nach den Nennmaßen in Fuß (ft), „[...] diese Maße ergeben 
sich unter Außerachtlassung der Toleranzen und nach Rundung auf die nächste geeignete 
ganze Zahl durch welche ein Container bestimmt werden kann. Die Nennmaße werden übli- 
cherweise in Inch-Einheiten angegeben. 

Die DIN ISO 668 enthält neben der Begriffsdefinition und Klassifikation von Containern 
außerdem die Festlegung der Maße (Außenmaße, Innenmaße und Türöffnung), Grenzab- 
weichungen und Gesamtgewichten. In Tabelle 1 sind die für die Stauplanung wichtigen 
Merkmale der Norm zusammengefaßt. 

Die heute im Überseeverkehr am häufigsten benutzten Container sind die der Klassen IAA 
und ICC, im folgenden nach der Nennlänge als 40er bzw. 20er Container bezeichnet. Die 
früher häufig eingesetzten Container der Klassen lA und IC werden dagegen heute nur noch 
selten benutzt. Container der Klassen IBB und IB mit einer Nennlänge von 30 ft werden 
gelegentlich in den USA zum Transport eingesetzt, sind aber international nur von geringer 
Bedeutung, da die Containerschiffe in der Regel auf den Transport von 40er und 20er Con- 
tainer eingerichtet sind. 

Neben den genormten Containergrößen kommen viele weitere Größen vor; hierbei sind 
besonders die High-Cube-Container zu erwähnen. Mit einer Länge von 40 ft und einer Höhe 
von 9 ft 6 in = 2895 mm werden sie ,,[s]peziell für leichte, voluminöse Ladung und überhohe 
Ladung bis max. 2,70 m“^ eingesetzt. Alle übrigen Container, die in Länge, Breite oder Höhe 
von der Norm abweichen, werden nachfolgend Übergrößen-Container genannt. Deutlich 
niedriger als das maximale Gesamtgewicht ist das durchschnittliche Bruttogewicht, welches 
laut Angaben der HHLA für 20er Container 10 t und für 40er Container 15 t entgegen zulässi- 
gen 24t bzw. 30,48t beträgt. 



2 DIN ISO 668, 1988, S. 4 

3 Hapag-Lloyd89 S. 14 
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Container- 


Nennlänge 


Länge 


Breite 


Höhe 


max« Gesamt* 


bezcichnung 


in Fuß (ft) 








gewicht 


IAA 1 


40 


12192 mm 


2438 mm 


2591 mm 


30480 kg 






= 40 ft 


= 8ft 


= 8ft 6 in 




lA 








2438 mm 












= 8ft 




lAX 








< 2438 mm 












= <8ft 




IBB 


30 


9125 mm 


2438 mm 


2591 mm 


25400 kg 






= 29 ft 11,25 in 


= 8ft 


= 8ft 6 in 




IB 








2438 mm 












= 8ft 




IBX 








< 2438 mm 












= <8ft 




ICC 


20 


6058 mm 


2438 mm 


2591 mm 


24000 kg 






= 19 ft 10,5 in 


= 8ft 


= 8ft 6 in 




IC 








2438 mm 












= 8ft 




ICX 








< 2438 mm 












= <8ft 




ID 


10 


2991 mm 


2438 mm 


2438 mm 


10160 kg 






= 9 ft 9,75 in 


= 8ft 


= 8ft 




IDX 








< 2438 mm 












= < 8ft 





Tabelle 1: Containermerkmale nach DIN ISO 668 
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2.1.2 Typen 

Außer nach der Größe lassen sich Container auch nach der Bauart unterscheiden. Neben 
Standard-Containern, die den Normmaßen der DIN ISO 668 entsprechen, nur vorne und hin- 
ten durch Türen zu öffnen sind und nicht über zusätzliche Komponenten wie z.B. einem 
Kühlaggregat oder Ventilationsschlitzen verfügen, nennt Hapag Lloyd^ zehn weitere Con- 
tainer Typen, die in Tabelle 2 zusammengefaßt und im folgenden beschrieben werden: 

Hardtop-Container kommen nur als 20er Container vor, sie haben ein festes Stahldach, wel- 
ches zur Beladung von oben und für den Transport von überhoher Ladung entfernt werden 
kann. Wird das Dach beim Transport wieder geschlossen, können sie genau wie Standard- 
Container behandelt werden. Für offene Container gibt es besonders in Verbindung mit 
Gefahrgut einige Sondervorschriften, auf die später eingegangen wird. 

Open-Top-Container kommen als 40er sowie als 20er Container vor, sie können wie die 
Hardtop-Container von oben beladen werden, sind aber nicht durch ein festes Dach, sondern 
nur mit einer Plane wetterdicht zu verschließen. Sie werden daher ständig wie offene Con- 
tainer behandelt. 

20er oder 40er Fiats sind speziell für Schwergut und überbreite Ladung geeignet, da sie oben 
offen sind und die Seiten herausgenommen werden können. Dies ermöglicht auch nicht 
containerisierbare Ladung, d.h. Ladung, die aufgrund ihrer Größe nicht in einen Container 
gestaut werden kann, auf mehreren nebeneinandergestellten Fiats zu verladen. 

Zusätzlich sind für überlange Ladung 20er oder 40er Plattformen einsetzbar. Plattformen 
bestehen nur aus einem Boden auf dem Stückgüter verzurrt - d.h. mit Gurten befestigt - wer- 
den können. Auch hier besteht für nicht containerisierbare Ladung die Möglichkeit, mehrere 
Plattformen zusammenzu stellen. 

Ventilierte Container besitzen in den Dach- und Bodenlängsträgem Öffnungen zur Belüftung. 
Für solche Container gibt es auf manchen Schiffen spezielle Laderäume mit Ventilations- 



^ vgl. Hapag-Lloyd89, S. 2 
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anlagen. Enthalten sie eine Ladung, die nicht belüftet werden muß, können sie genau wie 
Standard-Container behandelt werden. 



Bezeichnung 


Nenngrößen 


Behandlung wie Standard- 
Container mö^ch? 


S tandard-Contai ner 


20 ft und 40 fl 


ja 


High-Cube-Container 


40 ft 


nein, wegen Überhöhe 


H ardtop-C onta iner 


20 ft 


nur wenn geschlossen 


Open-T op-Container 


20 ft und 40 ft 


nein, weil offen 


Flat 


20 ft und 40 fl 


nur wenn geschlossen 


Plattform 


20 ft und 40 ft 


nein, weil ohne Seiten und 
offen 


Ventilierter Container 


20 ft 


ja, wenn Ladung keine 
Belüftung erfordert 


Isolier-Container 


20 ft und 40 ft 


nein, wegen Übergröße und 
benötigtem Stromanschluß | 


Thermal- Con taine r 


20 ft und 40 ft 




Bulk-Container 


20 ft 


ja 


Tank -Container 


20 ft 


ja 



Tabelle 2: Container-Typen 

Thermal-Container (häufig als Reefer- oder Kühlcontainer bezeichnet) und Isolier-Container 
sind „[...] speziell für Ladung, die konstant gehaltene Plus- oder Minustemperaturen erfordert 
geeignet. Dafür ist bei Thermal-Containem ein Stromaggregat in den Container einge- 
baut, während Isolier-Container durch die Schiffs- bzw. Terminal-Stromanlage oder ein Clip- 
On-Aggregat (externes Stromaggregat) versorgt werden. Beide Typen benötigen auf dem 
Schiff Stromanschlüsse, die nur an wenigen Plätzen vorhanden sind. Isolier-Container, die 
genau wie die Thermal-Container als 20er oder 40er Vorkommen, werden durch das Clip-On- 
Aggregat zu Übergrößen-Containem, was bei der Stauplanung gesondert berücksichtigt wer- 
den muß. 



^ Hapag-Lloyd89, S. 34 
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Speziell für Schüttgut sind B ulk- Container im Dach mit drei runden Einfüllöffnungen und an 
den Türen mit zwei Entleerungsöffnungen ausgestattet. Diese nur als 20er gebauten Container 
können aber genauso wie Standard-Container behandelt werden. Für flüssige Chemikalien 
oder Lebensmittel werden Tank-Container eingesetzt. Hierbei ist ein Tankzylinder von einem 
ebenen Boden und festen Seitenstreben eingefaßt, was insgesamt dem Format eines 20er 
Containers entspricht (siehe Abbildung 1). Dies ermöglicht es, Tank-Container genau wie 
Standard-Container zu behandeln. 




Abb. 1: Tank-Container 



2.1.3 Weitere Begriffe 

Mit Ursprungshafen wird der Hafen bezeichnet, in dem ein Container auf ein Schiff verladen 
- mit anderen Worten verstaut - wird. Zielhafen ist der Hafen, für den ein Container bestimmt 
ist und in dem er gelöscht - Fachausdruck für entladen - wird. Als Umstauer wird ein Con- 
tainer dann bezeichnet, wenn er häufiger als zweimal bewegt werden muß, d.h. wenn zusätz- 
lich zum Verstauen im Ursprungshafen und Löschen im Zielhafen der Container von seinem 
Platz im Schiff entfernt werden muß. Dies kann z.B. aufgrund von Fehlem bei der Stauplan- 
erstellung, durch defekte Container oder auf Wunsch des Kundens geschehen. 

In Literatur und Praxis wird mit der Einheit TEU (Twenty Foot Equi valent Unit) gearbeitet. 
„Ein TEU ist eine Einheit, die einem standardisierten 20' langen Container entspricht (' =1 
Fuß = 0,3048 Meter).“6 Also entspricht ein 20er Container 1 TEU und ein 40er Container 2 
TEU. 

Weitere wichtige Begriffe, die sich auf den Ort oder die Zeit beziehen und für jeden mögli- 
chen Containertyp anwendbar sind, sind Options-Container, Change-of-Destination und Late- 
Arrivals. Options-Container haben zum Zeitpunkt ihrer Verstauung keinen festen Zielhafen, 



6 Schott89, S. 1 
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es ist nur eine Gruppe von möglichen Zielhäfen bekannt, und der Auftraggeber des Transpor- 
tes wird später festlegen, in welchem Hafen der Container entladen werden soll. In der Pla- 
nung wird der letzte mögliche Hafen als Zielhafen angenommen. Change-of-Destination 
bezeichnet einen Container, dessen Zielhafen sich während der Reise ändert. Demnach wird 
auch ein Options-Container, der vor dem letztmöglichen Zielhafen entladen werden soll, zum 
Change-of-Destination. Häufig werden durch Change-of-Destination Umstauer verursacht, 
insbesondere wenn sich der Zielhafen nur für wenige Container einer zusammen verstauten 
Gruppe ändert. Late-Arrivals sind Container, die relativ spät im Ursprungshafen eintreffen. 
Spät kann hierbei bedeuten, daß mit der Stauplanung bereits begonnen wurde, daß sie abge- 
schlossen wurde, daß mit dem Beladen des Schiffes schon begonnen wurde oder ein beliebi- 
ger anderer Zeitpunkt während der Betreuung eines Schiffes. Diese Container können nicht 
auf die Plätze verladen werden, welche für sie vorgesehen waren, sondern müssen auf verblie- 
bene freie Plätze gestaut werden. Also können auch hierdurch Umstauer entstehen. 

Gelegentlich werden auch Leer-Container, d.h. Container ohne Inhalt, transportiert. Dies ist 
nötig, um bei ungleichem Verhältnis zwischen zu löschenden und zu ladenden Containern in 
einem Hafen einen Ausgleich zu schaffen, der verhindert, daß in manchen Häfen Container 
unbenutzt herumstehen, während sie in anderen Häfen benötigt werden. 

Eine weitere sehr wichtige Containerart sind Gefahrgut-Container. Jeder Containertyp, vom 
Standard-Container bis zum Tank-Container, kann ein Gefahrgut beinhalten. Da die Beschrei- 
bung der Trennungs Vorschriften von Gefahrgütem Angaben zum Schiffsaufbau erfordern, 
wird dieser Teilbereich später in dem gesonderten Gliederungspunkt 2.3.3 Gefahrgut 
beschrieben. 

Die HHLA benutzt zusätzlich zu den üblichen Containertypen intern die Bezeichnung Cool- 
Container für Behälter mit Waren, die nicht auf einem beheizten Container stehen sollten, da 
letztere, je nach Heiztemperatur, auch Wärme nach außen abgeben. So sollte beispielsweise 
leicht verderbliche Waren nicht über einem beheizten Container stehen. 
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2.2 Containerschiffe 

Container können mit vielen unterschiedlichen Transportmitteln bewegt werden, z.B. durch 
Lkws, mit der Bahn oder per Schiff. Beim Transport mit Schiffen haben die Vollcontainer- 
schiffe die größte Bedeutung, da sie „[...] konstruktiv speziell für den Transport von Contai- 
nern ausgelegt sind und ausschließlich diese befördern Zusätzlich wird zwischen 

Feederschiffen und Containerschiffen unterschieden. Während Feederschiffe als Zubringer 
nur verhältnismäßig wenige Container über kurze Wege, z.B. innerhalb Europas, transportie- 
ren, werden Containerschiffe auf weltweiten Routen eingesetzt. Dadurch ermöglichen Feeder- 
schiffe den Häfen, die nicht durch Containerschiffe angelaufen werden können, am Übersee- 
verkehr teilzunehmen.8 

Durch Umstellen von Frachtschiffen, die viele verschiedene Arten von Stückgütern und unter- 
schiedlich große Kisten transportieren können, auf Containerschiffe hat sich der Seetransport 
grundlegend verändert. „Das Containerschiff entstand in den USA Ende der fünfziger Jahre, 
als ein Speditionsunternehmen daran ging, die Aufliegergehäuse von Sattelschleppern ohne 
Fahrgestell über größere Seestrecken per Schiff zu befördern. Zehn Jahre später begann dann 
die Umstellung der wichtigsten Linienverkehrsrouten auf den Containerverkehr. Insbeson- 
dere konnte die Effektivität des Seetransportes auf diese Weise deutlich gesteigert werden. 
„Als Faustregel gilt, daß beim konventionellen Frachter das Verhältnis von Fahr- zu Löschzeit 
1 : 1 ist, beim Containerschiff beträgt dieses Verhältnis 4: 1 

Containerschiffe lassen sich in Panamax-Schiffe und Post-Panamax-Schiffe unterteilen. 
Während die Panamax-Schiffe die Schleuse des Panamakanals passieren können und somit 
auf sämtlichen Routen einsetzbar sind, ist dies - aufgrund größerer Abmessungen - den Post- 
Panamax-Schiffen nicht möglich. Panamax-Containerschiffe werden, abhängig von ihrer 
Kapazität, in fünf Generationen eingeteilt. Einen Überblick zeigt Tabelle 3. 



7 Schott89, S. 13 

8 vgl. Kienzle91,S. 58 

^ Alte/M atthiessen80, S. 9 
'0Kienzle91,S. 52 
vgl. Schott89, S. 14 
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Die maximale Stellplatzkapazität der zur Zeit bei Hapag Lloyd eingesetzten Containerschiffe 
schwankt zwischen 2181 TEU auf der „Humboldt Express“ vom Baujahr 1984 (einem Schiff 
der 3. Generation) und 4422 TEU z.B. auf der „Hoechst Express“ vom Baujahr 1991 der 5. 
Generation. Anhang 15.1 enthält einen Überblick über die Seitenansicht, die Ansicht von oben 
und den Querschnitt der „Hoechst Express“. 



Typ 


Länge [m] 


Breite [m] 


Tiefgang [m] 


Kapazität [TEU] 


L Generation 


ca. 180 


ca. 25 


ca. 9 


ca. 730 


2. Generation 


ca. 230 


ca. 30 


ca. 1 1 


ca, 1300 


3. Generation 


ca. 275 


ca. 32 


12 


ca. 1800 


4. Generation 


ca. 287 


ca. 32 


12 


ca. 3000 


5, Generation 


ca. 294 


ca. 32 


12 


ca. 4400 


PANAMAX 


300 


32 


12 





Tabelle 3: Generationen von Panamax-Containerschiffen^^ 



2.2.1 Aufbau 

Sämtliche folgenden Angaben zum Aufbau von Containerschiffen basieren auf den Aussagen 
und dem Informationsmaterial der Mitarbeiter Herrn Dübler und Heim Roth der Hamburger 
Hafen- und Lagerhaus- Aktiengesellschaft (HHLA) und Herrn Gromme der Reederei Hapag 
Lloyd (Oktober/November 1995). 

Ein Containerschiff beinhaltet mehrere Laderäume, die durch feuer- und flüssigkeitsdichte 
Laderaumwände, sogenannte Schotte, begrenzt sind. Die Laderäume werden in mehrere Bays, 
spezieller Ausdmck für Abteilungen, unterteilt, welche durch Fühmngsschienen, den soge- 
nannten Cell Guides, 40er oder 20er Container aufnehmen können. In jeder Bay können in 
Querrichtung mehrere Container in Stacks, spezielle Bezeichnung für Stapel, übereinander 
gestellt werden. Auf älteren Schiffen teilen zusätzlich Schotte die Bays in zwei bis drei Luken, 
um die Stabilität zu erhöhen. Auf diese Unterteilung wird auf den neuen Schiffen verzichtet, 
um problemlos Schwergüter mit extremen Überlängen transportieren zu können. 



12 



vgl. Schott89, S. 14 (Einteilung in 3 Generationen), vgl. auch Kienzle91, S. 53 (Einteilung in 5 Generationen) 
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Die meisten Containerschiffe sind durch Lukendeckel in die Staubereiche An Deck und Unter 
Deck unterteilt; es gibt jedoch auch Schiffe ohne Lukendeckel, bei denen nur der Bereich 
Unter Deck betrachtet wird. Lukendeckeln sind in Anlehnung an die frühere Einteilung in 
Luken meistens dreigeteilt. Die Anzahl der aufnehmbaren Container ist durch die Schiffsab- 
messungen, die maximal zulässigen Belastungen, insbesondere auf Lukendeckeln pro Bay, 
und den freizuhaltenden Sichtstrahl begrenzt. Der Sichtstrahl bezieht sich auf den Blick von 
der Kommandobrücke auf das Fahrwasser und darf nicht durch Container verstellt werden. An 
Deck können auf den Lukendeckeln Container in bis zu sechs Lagen in maximal dreizehn 
Stacks nebeneinander gestaut werden. Die meisten Container nur auf einem Deckel. Einige - 
die Anzahl hängt vom Schiffstyp ab - können auch auf zwei Deckeln stehen. Unter Deck sind 
bis zu acht Lagen und maximal elf Stacks vorhanden. Das Verhältnis der Kapazität An Deck 
zu Unter Deck variiert zwischen 1:2 auf den älteren Schiffstypen und 1:1 auf den Hapag 
Lloyd Schiffen der 5. Generation. Bays können in fünf verschiedenen Typen unterteilt werden, 
welche in Tabelle 4 aufgelistet sind. 



B40 


40er‘Bay^ in die nur 40er Container gestaut werden können . 


BS20 


Single^lOer-Bay, in der pro Lage nur ein 20er Container in Längsrichtung 
Platz hat. Jeder Lukendeckel hat eine Länge von 1 TEU statt 2 TEU normal. 


BD20 


Doppei-lÖer-Bay, in der pro Lage zwei 20er Container in Längsrichtung 
nebeneinander gestaut werden können. 


B4020 


4Ö20er-Bay, in der 40er und 20er Container in Querrichtung gemischt 
nebeneinander gestapelt werden dürfen. 


BG4020 


Gemisckie-4ö2öer-Bay, in der 40er und 20er Container auch gemischt über- 
einander gestapelt werden dürfen. Aber nur 40er auf zwei 20er und nicht 
umgekehrt (vgL Abschnitt 23 Stau Vorschriften). 



Tabelle 4: Bay-Typen 

Um einen Stellplatz auf dem Schiff genau lokalisieren zu können, werden die Bays, die Stacks 
und die Tiers, d.h. Stapelplätze je Stack, durchnumeriert. Die Bays erhalten ungerade Num- 
mern für jeden Bereich, in dem 20er Container gestaut werden können, und gerade Nummern 
für Bereiche, die 40er Container aufnehmen können. Eine B40 bekommt daher eine gerade 
Nummer, eine BS20 eine ungerade Nummer, eine BD20 zwei ungerade Nummern und B4020 
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bzw. BG4020 erhalten zwei ungerade und eine gerade Nummer. Die Numerierung beginnt am 
Bug mit der kleinsten Zahl. Ist eine Bay durch drei Nummern gekennzeichnet, so liegt die 
gerade Nummer genau zwischen den beiden ungeraden, so gehört beispielsweise Bay 8 zu den 
Bays 7 und 9 (vgl. Abb. 2). 

Singlä Doppel 




'■v. Laderaum 



/ 

Schon 

Abb. 2: Laderäume Seitenansicht 



Die Stacks werden auf Schiffen mit maximal dreizehn Stacks beginnend mit 0, bei maximal 
zwölf beginnend mit 1 von der Mitte nach außen abwechselnd rechts und links durchnume- 
riert (siehe Abb. 3). Bei den Tiers beginnt man mit der Numerierung am Deckel. Unter Deck 
erhält der erste Tier unter dem Deckel die Nummer 16 und jeder weitere darunterliegende Tier 
bekommt die folgende gerade Zahl zugewiesen. An Deck erhält der erste Tier über dem 
Deckel die Nummer 84, alle weiteren Tiers erhalten die folgenden geraden Nummern (vgl. 
Abb. 3). In Ausnahmefällen, wenn der erste Tier etwas niedriger als normal liegt, wird auch 
die 82 vergeben. 



Stack Nr latO 8642013579 11 
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Abb. 3: Querschnitt einer Bay 
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Einige Stellplätze sind zusätzlich mit Stromanschlüssen ausgestattet, die ein Verstauen von 
Thermal-Containem ermöglichen. Während auf älteren Schiffen diese Anschlüsse nur in den 
ersten zwei Lagen An Deck zu finden waren, sind auf den neueren Schiffen auch Unter Deck 
Stromanschlüsse verfügbar, was eine geringere Einschränkung bei der Platzauswahl für die 
entsprechenden Container zur Folge hat. 

2.2.2 Betriebsstatik 



Unter Betriebsstatik versteht man die Berechnungen und Überlegungen, die zur Sicherung von 
Stabilität, Trimm und Freibord sowie der Festigkeit, unterteilt in Längsfestigkeit und Torsion, 
eines Schiffes im Betrieb durchgeführt werden. 

„Während diese Aufgaben in den vergangenen Jahrzehnten vielfach nach Gefühl und Erfah- 
rung vom Praktiker gelöst wurden, muß heute bereits vor Beginn der Reise, oft sogar vor Be- 
ginn der Beladung, die Betriebsstatik des Schiffes rechnerisch für den gesamten Reiseverlauf 
überprüft werden. Ziel ist die Kontrolle der Einhaltung von bestimmten Mindestwerten der 
Stabilität, von bestimmten Höchstwerten der Festigkeitsbeanspruchung, von Grenzwerten des 
Trimms und des gesetzlichen Mindestfreibords. Wenn auch zunehmend die Beladung von 
Schiffen aus Rationalisierungsgründen landseitig geplant und vorbereitet wird, so trägt doch 
der Kapitän [...] allein die Verantwortung für die Stabilität und die richtige Beladung eines in 
See gehenden Schiffes.“*^ 



Mit Hilfe von Abbildung 4, welche eine dreidimensionale Schiffsansicht zeigt, können in 
Tabelle 5 die Statikaspekte schon kurz vorgestellt werden, bevor auf die einzelnen Begriffe in 
den nächsten Abschnitten näher eingegangen wird. 




Abb. 4: Achsen der Betriebsstatik^^ 



vgl. Schott89,S. 21 
Müller/KraussSO, S. 1 
13 vgl. Alte/Matthiessen80, S. 37 
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Statikbegrifr 


Wirkung 


Stabilität 


Drehung um die X-Achse 


Trimm 


Drehung um die Y-Achse 


Freibord 


Eintauchtiefe in Richtung der Z-Achse 


Torsion 


Verwindung um die X-Achse 


Längsfestigkeit 


Unterschiedliche Belastung entlang der X-Achse 
in Richtung der Z-Achse 



Tabelle 5: Begriffe der Betriebsstatik 



2.2.2.1 Stabilität 

, J)ie Stabilität eines Schiffes kennzeichnet seine Eigenschaft, in aufrechter Lage zu schwim- 
men und einer Krängung aufrichtende Momente entgegenzusetzen. Die Stabilität hängt ab von 
der baulich festgelegten Form und den Hauptabmessungen des Schiffes, aber auch von der 
betrieblich bedingten Massen Verteilung im Schiff (Ladung, Vorräte, Ballast) [...]. Die aufrich- 
tenden Momente eines Schiffes müssen im Betrieb und vor allem während der Seereise allen 
krängenden Momenten aus Stabilitätsbelastungen (Seegang, Winddruck, Rollbewegungen 
etc.) gewachsen sein.“^^ Krängung bedeutet hierbei Drehung um die horizontale Achse (in 
Abb. 4 die X-Achse). 

Die Stabilität wird in der Literatur nach den Kennwerten megazentrische Anfangshöhe und 
Hebelarm bei einem Winkel von 30° bewertet, deren Berechnungen im folgenden Abschnitt 
kurz dargestellt werden. Abbildung 5 zeigt den Schiffsquerschnitt in aufrechter und gekräng- 
ter Lage, dabei haben die Punkte, Strecken und Pfeile folgende Bedeutungen: 

G -> Gewichtsschwerpunkt M Anfangsmegazentrum 

F Verdrängungsschwerpunkt GM^ megazentrische Anfangshöhe 
FG-^ Gewichtskraft GZ -> Hebelarm 

FA^ Auftriebskraft F Krängungswinkel des Schiffes 

K Kielpunkt w -> Pantokaren - Wert 
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Müller/KraussSO, S. 2/3 
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Abb. 5: Stabilität^^ 

Der Gewichts- und Verdrängungsschwerpunkt, sowie die Gewichts- und Auftriebskraft sind 
von der Beladung abhängig, während der Kielpunkt, das Anfangsmegazentrum und der w- 
Wert aus den Werftunterlagen hervorgehen. Der Krängungswinkel ([) beeinflußt den Hebelarm. 

Die megazentrische Anfangshöhe GM ergibt sich aus der Differenz der gegebenen Strecke 
KM und dem Abstand KG, wobei der Schwerpunktabstand KG durch die Momentenrechnung 
bestimmt werden kann. KG ist der Quotient aus der Summe der Momente und der Summe der 
Gewichte; dabei ist die Summe der Momente hier die Summe aller Gewichte des Schiffs 
multipliziert mit dem jeweiligen Schwerpunktabstand über K. Die Momentenrechnung erfor- 
dert also die Erfassung aller Gewichte auf dem Schiff mit ihrer Höhenlage über K.^^ Auf den, 
für eine genaue Berechnung zusätzlich zu berücksichtigenden, Korrekturfaktor für freie 
Flüssigkeitsoberflächen in teilgefüllten Tanks soll hier zur Vereinfachung verzichtet werden. 
Der Hebelarm GZ für den jeweiligen Krängungswinkel berechnet sich mittels des aus den 
Werftunterlagen hervorgehenden w-Wertes, nach der Formel: GZ = w - KG * sin O. 

Zur Berechnung der Stabilität ergeben sich somit die Funktionen: 

2 ( Gewicht [kN] * Höhe [m] ) 

KG [m] = 

2 Gewicht [kN] 

GM[m] = KM[m] - KG [m] 

GZ [m] = w [m] - KG [m] * sin O 



vgl, Müller/KraussSO S. 7, vgl. weiter Schott89, S. 2 
vgl. Müller/KraussSO S. 7, vgl. auch SchottSQ, S. 26/27 
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Als Grenzwerte für die megazentrische Anfangshöhe und den Hebelarm bei 30° legt die See- 
Berufsgenossenschaft für Containerschiffe ab 120 Meter Länge bzw. ab 200 Meter Länge je- 
weils einen Mindestwert von 0,4 Meter fest. „Die Beurteilung der Stabilität sollte sich jedoch 
nicht nur auf die Kontrolle der Einhaltung von Mindestforderungen erstrecken. Oft gehen 
Schiffe mit zu großer Stabilität in See. Die Folgen sind häufigere Resonanzerscheinungen 
durch Seegangserregung oder sogar Periodengleichheit mit Stampf- und Tauchschwingungen. 
Dazu kommt, daß steife Schiffe beim Rollen starke Rollbeschleunigungen in den Umkehr- 
punkten erfahren. Addieren sich zu diesen die Tauchbeschleunigungen in gleicher Richtung, 
so treten erhebliche Kräfte auf, die zum Übergehen von Ladung und zu Personenunfällen und 
Schäden im Schiff führen können.“ Als steif bezeichnet der Autor Schiffe mit einer mega- 
zentrischen Anfangshöhe, die mehr als 1 m beträgt. 

Zusammenfassend ergeben sich als Grenzen: 

megazentrische Anfangshöhe: Hebelarm bei einem Krängungswinkel von 30°: 

1 m > GM > 0,4 m GZ ((|) = 30°) > 0,4 m 

22.2.2 Trimm 

, JDer Trimm eines Schiffes ist die Differenz der Tiefgänge am vorderen und hinteren Lot. Da 
der Trimm sowohl für das See- und Fahrverhalten, als auch für die Optimierung der Trag- 
fähigkeit bei gegebener Wassertiefe von Bedeutung ist, gibt es Rechen verfahren, mit denen 
man - ausgehend von einer geplanten Ladungsverteilung - die Tiefgänge und den Trimm vor- 
herbestimmen kann.“2o Abbildung 6 zeigt das Containerschiff in Längsrichtung in ebener 
Lage. Die für die Trimmberechnung benötigten Größen haben dabei folgende Bedeutungen: 

G — > Gewichtsschwerpunkt P — > hinteres Lot 

F — > Verdrängungsschwerpunkt h — > trimmender Hebel 

Fg — > Gewichtskraft TM -> Massentrimmoment 

Fa — > Auftriebskraft ETM Einheitstrimmoment 



Müller/Krauss80, S. 25 
20 a.a.O., S. 26 
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Abb. 6: Trimm^l 

Das hintere Lot P ist der Schnittpunkt der Mitte der Ruderachse mit der Wasserlinie, die der 
Konstruktion als Schwimmebene zugrunde liegt .22 P wird von den meisten Werften als 
Bezugspunkt der Momentenrechnung benutzt, deren Ergebnisse die Verdrängung D und der 
Abstand des Gewichtsmittelpunktes G vom Bezugspunkt P sind. Mit Hilfe dieser Daten kön- 
nen aus den Werftunterlagen für das jeweilige Schiff u.a. die Lage des Verdrängungsschwer- 
punktes F in Längsrichtung und das Einheitstrimmmoment ETM entnommen werden. Das 
ETM ist dabei das auf eine Längeneinheit bezogene Massentrimmoment TM, welches aus 
dem Produkt der Verdrängung und des trimmenden Hebels berechnet wird. Den trimmenden 
Hebel h bestimmt man aus der Differenz der Abstände PG und PF.^^ Zusammenfassend erge- 
ben sich folgende Formeln: 

h [m] = PG [m] - PF [ml 

, , , TM [kN * m] D [kN] * h [m] 
t [m] = = 

ETM [kN] ETM [kN] 

Eine Näherung für die Trimmberechnung zur Minimierung des Brennstoffverbrauchs und 
Stabilitätssicherung, läßt sich mit Hilfe der Faustformel ITRl < Schifflänge / 100 errechnen. 



vgl. Müller/KraussSO, S, 27, vgl. weiter Schott89, S. 31 
vgl. Müller/KraussSO, S. 61 
23 vgl. a.a.O., S. 26/27 
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Der Freibord ist die maximale Tiefe, die ein Schiff eintauchen darf. Abhängig von der Jahres- 
zeit und dem Seegebiet entspricht er höchstens dem Abstand zwischen der Wasserlinie und 
dem obersten durchlaufenden Deck bei einem voll beladenen Schiff. Die Freibordmarken auf 
der Mitte der Steuerbord- und Backbordseite kennzeichnen den Freibord.^^ 

Der Kennwert für die Einhaltung des Mindestfreibords ist die Verdrängung, welche in der 
Literatur mit dem englischen Ausdruck ‘Deplacement’ bezeichnet wird.^s Sie wird als Summe 
aller Teilgewichte des Containerschiffes berechnet, wobei das leere Schiff, die Vorräte, die 
Besatzung, die Ladung und das Ballastwasser zu berücksichtigen sind. Da das Gewicht des 
leeren Containerschiffes nicht und das der Vorräte und der Besatzung nur begrenzt variierbar 
ist, kann die Einhaltung des Freibords nur durch eine Begrenzung des Ladungsgewichtes ein- 
schließlich des Ballastwassers gewährleistet werden. Entscheidend ist hierbei aber nicht der 
mittlere Tiefgang, sondern der Tiefgang des Schiffsbereiches, welcher am tiefsten im Wasser 
liegt. 

D = Z Teilgewichte [kN]^^ 

2.2.2.4 Torsion 

„Unter Torsion des Schiffskörpers versteht man seine Verdrehung oder Verwindung um die 
Längsachse. Sie wird von Torsionsmomenten hervorgerufen. Den größten Torsionsmomenten 
ist ein Schiff ausgesetzt, wenn es in schwerem Seegang schräg zur Laufrichtung der Wellen 
fährt.“27 Massenkräften beim Rollen des Schiffes und ungleichmäßige Beladung erzeugen 
zusätzliche Torsionsmomente.^s Durch eine möglichst gleichmäßige Verteilung der Ladung 
auf dem Containerschiff kann zumindest der zuletzt genannte Grund für das Auftreten von 
Torsionsmomenten eingeschränkt werden. 



24 vgl. Böer84, S. 66/67 

25 vgl. Müller/KraussSO, S. 2 

2^ vgl. Müller/KraussSO, S. 2 und vgl. Schott89, S. 23 (beide Quellen verwenden, wie in der Praxis üblich, Masse mit der 
Einheit Tonne, statt Gewicht mit der Einheit Kilo Newton. 

27 Müller/KraussSO, S. 48 
2^ Vgl. Müller/KraussSO, S. 48 
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Für die Berechnung der ladungsbedingten Torsionsmomente teilt man das Schiff in Querrich- 
tung in beliebig viele Bereiche ein. Die Anzahl ist dabei von der gewünschten Genauigkeit der 
Berechnung abhängig. Als Bereiche bieten sich z.B. Laderäume oder Bays an. Für jeden Be- 
reich berechnet man das Bereichsbreitenmoment, das jeweils die Summe aller Breiten- 
momente, also die Summe der Produkte aus dem Gewicht eines geladenen Gegenstandes und 
seines Abstandes von der Mittschiffsebene M ist. Dabei bekommt der Abstand in Backbord- 
richtung ein positives der in Steuerbordrichtung ein negatives Vorzeichen. Abbildung 7 zeigt 
ein mit acht Gegenständen beladenes Schiff und deren Abstände von der Mittschiffsebene. 

Die verwendeten Symbole haben folgende Bedeutungen: 

M - Mittschiffsebene B - Bereichsgrenze 

Gx - geladener Container x GxM - Abstand des Containers x von der 

Mittschiffsebene 




Abb. 7: Torsion 



Das Torsionsmoment Tm an einer beliebigen Stelle auf dem Schiff ist gleich der Summe aller 
links (heckseitig) von dieser Stelle liegenden Breitenmomente Bm. Ergibt die Rechnung für 
die letzte Bereichsgrenze (in Abb. 7: B4) einen Wert ungleich Null, dann wird von einem 
Resttorsionsmoment gesprochen. Ein Resttorsionsmoment bedeutet immer gleichzeitig ein 
krängendes Moment.^^ Zusammenfassend ergeben sich die Funktionen: 

^ Gewicht [kN] * GxM [m] 

Bm[m]= 2 Gewicht [kN] 

Gx liegt im Bereich 

Tm [m] = Bm [m] 

Bm liegt links von der gewählten Grenze 
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vgl. Müller/KraussSO, S. 49 
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„Unter der Längsfestigkeit eines Schiffskörpers versteht man sein Vermögen, den durch 
ungleichmäßige Gewichts- und Auftriebsverteilung in Schiffslängsrichtung hervorgerufenen 
Belastungen Widerstandsmomente entgegenzusetzen.“^^ 

Querkräfte und Biegemomente sind die Kennwerte für die Längsfestigkeit. Die Querkraft an 
einer beliebigen Stelle ist dabei gleich der Summe aller vertikalen Kräfte links von dieser 
Stelle, und das Biegemoment ist gleich der Summe aller vertikalen Momente links von der 
Stelle. Bei positiven Biegemomentwerten spricht man von ‘Hogging’, dies bedeutet ein 
Durchbiegen nach oben und bei negativen Werten von ‘Sagging’ (Durchbiegen nach unten). 
Schiffe mit scharfen Unterwasserformen, insbesondere auch Containerschiffe, sind typische 
Hoggingschiffe, bei denen in der Regel das Biegemoment in der Mitte des Schiffes kritisch 
ist. 

In der Praxis wird das Schiff zur Berechnung der Längsfestigkeit - in der gleichen Art wie zur 
Torsionsbestimmung - in Bereiche eingeteilt. Die Querkräfte Q an einer Bereichsgrenze 
berechnen sich aus der Summe der Belastungen B links der Grenze, dies sind die Gewichts- 
kräfte Fg abzüglich der dazugehörenden Auftriebskräfte Fa. Die Biegemomente M erhält man 
aus der Summe der Produkte von Belastung B und dem Abstand BX zwischen der Mitte des 
die Belastung enthaltenden Bereiches und der Bereichsgrenze.32 Zur Bestimmung der Längs- 
festigkeit benötigt man also folgende Funktionen: 

B= E (F 3 - ) 

Qx= E B 

B links von Grenze X 

BX = Abstand (Mitte des B enthaltenden Bereichs, Grenze X) 

Mx= Z (B* BX) 

Blinks von Grenze X 



30 Schott89, S. 34 

31 vgl. Müller/KraussSO, S. 43 und Schott89, S. 34 

32 vgl. Schott89, S. 37 
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2.3 Stauvorschriften 



Neben speziellen in den folgenden Abschnitten erläuterten Stauvorschriften für Thermal-, 
Übergrößen- und Gefahrgut-Containem, sind für alle Container allgemeine Vorschriften ein- 
zuhalten. ^3 Grundsätzlich ist es erlaubt, gleich große Container aufeinander zu stapeln, also 
40er auf 40er und 20er auf 20er Container. Zusätzlich ist es in Bays vom Typ BG4020 erlaubt, 
einen 40er auf zwei 20er Container zu stapeln. Abbildung 8 faßt die zulässigen Stauvarianten 
zusammen. 





Abb. 8: Zulässige Stau Varianten 



Nicht erlaubt ist dagegen, auf einen 40er einen oder zwei 20er Container zu stauen, da die 
40er Container in der Mitte keine Verstärkung besitzen und somit der Belastung eventuell 
nicht standhalten würden. Des weiteren darf aus Stabilitätsgründen unter einem 40er nicht ein 
einzelner 20er Container stehen. Ausnahmen hiervon bilden einige wenige Plätze, die genau 
für diese Konstellation vorgesehen und mit Stützen ausgestattet sind. Sämtliche unzulässigen 
Stauvarianten sind in Abbildung 9 dargestellt. 



Abb. 9: verbotene Stauvarianten 



2.3.1 Thermalgut 

Der Begriff Thermalgut faßt solche Waren zusammen, die entweder gekühlt oder beheizt in 
Thermal-Containem transportiert werden. Solche Container können nur an Plätzen verstaut 
werden, die mit Stromanschlüssen ausgerüstet sind, welche daher möglichst für Thermal- 
Container freigehalten werden sollten. Beim Verladen auf das Schiff muß zusätzlich darauf 



33 



Vgl. Schott89, S. 84 
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geachtet werden, die Container so zu plazieren, daß das Aggregat an die Stromversorgung 
angeschlossen werden kann. Außerdem sollte bei beheizten Containern berücksichtigt werden, 
daß sich in der Nähe keine Container mit hitzeempfindlichem Inhalt befinden, da Wärme auch 
nach außen abgegeben wird. Dies können Cool-Container, aber auch Gefahrgut-Container 
sein. 

2.3.2 Übergrößen 

Mit dem Begriff Übergrößen werden sämtliche Container zusammengefaßt, welche in der 
Größe von Standard-Containern abweichen. Für diese Größen gibt es gesonderte Stauvor- 
schriften, da die Stellplätze des Schiffes auf den Transport von Containern mit Standard- 
Größen ausgerichtet sind. Im Stauplan wird die Existenz solcher Container durch Zeichen in 
die überstehende Richtung gekennzeichnet. Abbildung 10 zeigt die Darstellung von einem 
Container, der überhoch ist und gleichzeitig rechts und links die benachbarten Stacks überragt. 




Überhohe Container dürfen nur in der obersten Lage Unter Deck oder An Deck gestaut wer- 
den. Unter Deck muß zusätzlich sichergestellt sein, daß genügend Platz unter dem Deckel zur 
Verfügung steht. In Bays des Typs BG4020 dürfen überhohe 20er Container auch An Deck 
nur in den obersten Tiers stehen, um die horizontale Lage von 40er Containern zu garantieren. 

Für überbreite und überlange Container ist es erforderlich in den benachbarten Stacks bzw. 
Bays direkt neben dem Container, einen Platz freizuhalten. Zusätzlich können auf diese Con- 
tainer und auf die benachbarten freigehaltenen Plätze keine weiteren gestellt werden, da unter- 
schiedlich große Container nur schlecht miteinander zu verzurren sind und die gesamte Fläche 
jedes Containers eine feste Auflage haben muß. Existieren Unter Deck feste Führungsschie- 
nen, so sind diese Übergrößen nur An Deck verstaubar. 
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2.3.3 Gefahrgut 

Mit Containerschiffen werden neben Nahrungsmitteln, elektronischen Exportartikeln und an- 
deren Konsumgütem jeder Art auch Güter wie Chemikalien und andere Stoffe, die eine 
Gefahr für die Umwelt, insbesondere auch für die Besatzung und das Schiff darstellen, trans- 
portiert. Den Umgang mit gefährlicher Ladung beim Seetransport regelt die Inter-govem- 
mental Maritime Consultative Organization (IMCO) durch Empfehlungen, die im Interna- 
tional Maritime Dangerous Goods Code (IMDG-Code) festgehalten sind. Diese Empfehlun- 
gen werden von den zur IMCO gehörenden Vertragsländem im nationalen Recht übernommen 
und unter Umständen durch zusätzliche landesspezifische Regelungen verschärft. Das ent- 
sprechende deutsche Gesetz ist die Gefahrgutverordnung See (GGVSee). 

Unterschieden werden neunzehn Gefahrgutklassen, welche in Tabelle 6 zusammenfassend 
dargestellt sind. Bei zwei oder mehr zu verstauenden Gefahrgut-Containem, müssen für jede 
auftretende Klassenkombination allgemeine und bei einigen Kombinationen zusätzlich spe- 
zielle Trennungs Vorschriften beachtet werden. Die Anzahl der zu beachtenden Richtlinien 
einerseits und die Gefahr für die Umwelt bei deren Nichtbeachtung andererseits sind dabei so 
groß, daß beispielsweise bei Hapag Lloyd eine Abteilung ausschließlich dafür zuständig ist, 
die von der Stauplanungsabteilung vorgeschlagenen Plätze für Gefahrgut-Container, auf deren 
Zulässigkeit zu prüfen. 

Bei der Zusammenladung von Gefahrgut-Containem werden vier allgemeine Trennungs Vor- 
schriften unterschieden, wobei die schwächste Trennung bei Vorschrift 1 und die strengste bei 
anzu wendender Vorschrift 4 zu realisieren ist. Die Gefahrgut-Matrix in Tabelle 7 gibt einen 
Überblick über die sich aus dem Zusammentreffen zweier Gefahrgut-Container ergebenden 
allgemeinen T rennungs Vorschriften . 

Die 17 unterschiedenen Klassen (1.1, 1.2, 1.5 werden zusammengefaßt betrachtet) ergeben 
153 verschiedene einzeln zu beachtende Kombinationen, wovon für 93 Kombinationen allge- 
meine Trennungs Vorschriften gelten. Besteht keine allgemeine Vorschrift (gekennzeichnet 
durch ein X) bedeutet dies, daß es für die Waren innerhalb einer Klasse unterschiedliche Vor- 
schriften gibt. Teilweise können zwei Container hierbei auch ohne Trennung verstaut werden. 
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deutsche Bezeichnungen^^ 


englische Bezeichnungen^^ 


l , Explosive Stoffe und Gegenstände mit 
Explosivstoff 


1 . Explosives 


2.1 Entzündbare Gase 

2.2 Nicht giftige, nicht entzündbare Gase 
23 Giftige Gase 


2. 1 Flammable gases 

2.2 Non-ioxic, non-flammable gases 

2.3 Poisonous gases 


3. Entzündbare Flüssigkeiten 


3. Flammable liquids 


4. 1 Entzündbare feste Stoffe 

4.2 Selbstentzündliche Stoffe 

4.3 Stoffe, die in Berührung mit Wasser 
entzündbare Gase entwickeln 


4.1 Flammable solids 

4.2 Spontaneously combustible 
substatices 

4.3 Substances which are dangerous 
when wet 


5. 1 Entzündend {oxydierend) wirkende Stoffe 

5.2 Organische Peroxide 


5A Oxidizing substances 
5.2 Organic peroxides 


6. l Giftige (toxische) Stoffe 
6,2 Ansleckungsgefährliche Stoffe 


6.1 Poisons 

6.2 Infectious substances 


7. Radioaktive Stoffe 


7. Radioact ive materials 


8. Atzende Stoffe 


8. Corrosives 


9. Verschiedene gefährliche Stoffe und 
Gegenstände 


9. Miscellaneous dangerous substances 
and articles 



Tabelle 6: Gefahrgutstoffe 

Unterschieden wird zwischen einer vertikalen und zwei horizontalen Dimensionen, der 
Schiffslängsrichtung und der Schiffsquerrichtung, sowie zwischen der Behandlung von zwei 
geschlossenen, einem geschlossenen und einem offenen und zwei offenen Gefahrgut-Contai- 
nem. Horizontal müssen dabei Abstände von einem bis zu vier TEU und/oder eine bestimmte 
Anzahl von trennenden Schotts eingehalten werden. In vertikaler Richtung ist es nur für zwei 
geschlossene Container der Vorschrift 1 erlaubt, sie in den selben Stack ohne Trennung durch 
ein Deck zu stellen. Bei jeder anderen Vorschrift ist das Bilden einer vertikalen Linie ohne 



Storck91, S. 117 
35 Storck92, S. 94 
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Decktrennung, in Vorschrift 4 sogar mit Decktrennung verboten. Grundlage der Betrachtung 
ist hierbei ein zu verstauender Container. Jeder andere Gefahrgut-Container, der nur einge- 
schränkt mit ihm zusammen verstaut werden darf, wird als unverträglich bezeichnet. 






Keine allgemeine Trennungs Vorschrift 
Entfernt von 



Getrennt von 

Getrennt durch eine ganze Abteilung oder einen Laderaum von 
ln Längsrichtung getrennt durch eine dazwischenliegende ganze 
Abteilung oder einen dazwischenliegenden Laderaum von 



36 
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In Schiffsquerrichtung befinden sich, wie in Abschnitt 2.2 beschrieben, die zur selben Bay 
gehörenden Stacks und in Schiffslängsrichtung die unterschiedlichen Bays. Ein Container 
Abstand entspricht in Längsrichtung einem TEU Abstand. Werden zwei Container als Zwi- 
schenraum gefordert, ist daher auch die Trennung durch einen 40er Container ausreichend. 

Die Beschreibungen basieren auf den Kurzerklärungen und den genaueren Ausführungen der 
Tabelle „Table of Segregation of Containers on board Container ships“.^^ Abbildung 1 1 zeigt 
die Legende für die, die einzelnen Vorschriften illustrierenden Abbildungen. 

aktueller Container - Deck 

. u yv I Schott 

unverträglicher Container | 

neutraler Container = 1 TEU — beliebig viele 

Seite Vom Container 

Abb. 11: Gefahrgut-Legende 

Vorschrift 1 „Entfernt von - Away from Räumlich wirksam getrennt, damit unverträgliche 
Stoffe bei einem Unfall nicht in gefährlicher Weise aufeinander einwirken können. Sie kön- 
nen jedoch im selben Laderaum, in derselben Abteilung oder an Deck befördert werden, vor- 
ausgesetzt, daß horizontal ein Abstand von mindestens 3 m auch bei vertikaler Projektion ein- 
gehalten wird.“3* In horizontaler Richtung müssen hier nur zwei offene Container voneinander 
getrennt werden, dabei gilt sowohl in Längs- als auch in Querrichtung ein Container Abstand 
als ausreichend. Unter Deck genügt in Längsrichtung auch ein Schott als Trennung (vgl. Abb. 
12). Folglich darf ein nicht verträglicher Container weder in einem benachbarten Stack dersel- 
ben Luke noch in dem daneben liegenden Stack der Nachbar-Bay gestaut werden. 



Legende 





Schiffslängsrichtung 



Schiffsquerrichtung 

Abb. 12: Gefahrgut Vorschrift 1 



37 Storck92,S. 15 

38 Storck91.S. 119 
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Vorschrift 2 „Getrennt von - Separated from In verschiedenen Abteilungen oder Laderäu- 
men, wenn die Stauung unter Deck erfolgt. Unter der Voraussetzung, daß ein dazwischenlie- 
gendes Deck gegen Feuer und Flüssigkeit widerstandsfähig ist, kann eine vertikale Trennung 
als gleichwertig angesehen werden, z.B. in verschiedenen Abteilungen. Bei Stauung 'An Deck' 
ist ein horizontaler Abstand von mindestens 6 m einzuhalten.“^^ 



An Deck ist sowohl in Längs- als auch in Querrichtung ein Abstand von einem Container ein- 
zuhalten, lediglich bei zwei offenen Containern in Querrichtung sind zwei TEU Abstand not- 
wendig. Dies entspricht einem Abstand von einer Bay in Längs-, sowie einem bzw. zwei 
Stacks in Querrichtung. Unter Deck ist in Schiffslängsrichtung ein Abstand durch einen Con- 
tainer oder ein Schott vorgeschrieben. In der Querrichtung muß die Länge des Abstandes, 
abhängig von der geschlossen / offen Kombination, ein oder zwei Container bzw. ein Schott 
betragen (vgl. Abb. 13). Folglich ist eine Bay Abstand im gleichen Laderaum oder ein Platz in 
einem beliebigen anderen Laderaum und ein Zwischenraum von einem oder zwei Stacks in 
der gleichen Luke oder ein beliebiger Platz in einer anderen Luke vorgesehen. 




Schiffslängsrichtung 






beide Container 
offen 



Unter Deck 




Schiffslängsrichtung 



Schiffsquerrichtung 

■ I beide Container 

I 1 geschlossen 







■1 


beide Container 
offen 



Schiffsquerrichtung 



Abb. 13: Gefahrgut Vorschrift 2 



Vorschrift 3 „Getrennt durch eine ganze Abteilung oder einen Laderaum von - Separated by a 
complete compartment or hold from -: Bedeutet entweder eine vertikale oder horizontale 
Trennung. Wenn die Decks nicht gegen Feuer und Flüssigkeit widerstandsfähig sind, ist nur 
eine Trennung in Längsrichtung durch eine dazwischenliegende ganze Abteilung oder einen 
dazwischenliegenden ganzen Laderaum zulässig. Bei Stauung An Deck' ist ein horizontaler 
Abstand von mindestens 12 m einzuhalten. 



39 Storck91,S. 119 
a.a.O. 
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Diese Regel schreibt An Deck in Längsrichtung einen - bei zwei offenen Containern zwei - 
Container Abstand vor, das sind Abstände mit einer Länge von ein bis zwei Bays. In 
Querrichtung erfordert die Regel zwei bzw. drei Container Abstand, was einem Abstand von 
zwei bis drei Stacks entspricht. Unter Deck sind hier in beide Richtungen ein bzw. zwei 
Schotte Abstand Pflicht, also eine Trennwand oder ein vollständig dazwischenliegender Lade- 
raum bzw. eine Lukenwand oder eine vollständige Luke (vgl. Abb. 14 und 15). 



An Deck 




einer oder beide Container 
geschlossen 



beide Container offen 



Schiffslängsrichtung 





1 einer 




□□ 


■ 



Schiffsquerrichtung 



Unter Deck 



geschlossen 
beide Container offen 



Abb. 14: Gefahrgut Vorschrift 3 An Deck 

einer oder beide Container 
geschlossen 



beide Container 
offen 




Schiffslängsrichtung 

■ einer oder beide Container 
geschlossen 



■p- 

Schiffsquerrichtung 



□|i 



beide Container offen 



Abb. 15; Gefahrgut Vorschrift 3 Unter Deck 



Vorschrift 4 „In Längsrichtung getrennt durch eine dazwischenliegende ganze Abteilung oder 
einen dazwischenliegenden Laderaum von - Separated longitudinally by an intervening com- 
plete compartment or hold from - : Eine nur vertikale Trennung allein genügt diesem Erfor- 
dernis nicht. Zwischen einem Versandstück Unter Deck' und einem 'An Deck' muß ein 
Abstand in Längsrichtung von mindestens 24 m einschließlich einer dazwischenliegenden 
Abteilung eingehalten werden. Bei 'An Deck' - Stauung ist ein horizontaler Abstand von min- 
destens 24 m einzuhalten. 



Storck91,S. 119 
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Diese Klasse beinhaltet die schärfsten Regelungen. In Querrichtung ist ein Zusammenladen 
verboten, d.h. stauen in derselben Bay ist nicht erlaubt. In Längsrichtung ist An Deck ein 
Mindestabstand von 24 m einzuhalten, das entspricht 4 TEU (zwei 40er oder vier 20er Con- 
tainer), Unter Deck sind 2 Schotte und damit ein vollständiger Laderaum Abstand vorge- 
schrieben (siehe Abb. 16). 




Schiffslängsrichtung 




Schiffsquerrichtung 



Verboten 



Abb. 16: Gefahrgut Vorschrift 4 



Um diese große Anzahl von unterschiedlichen Forderungen zu systematisieren und gleich- 
zeitig durch ausschließliches Betrachten von geschlossenen Containern zu verringern, stellt 
Tabelle 8 die Vorschriften noch einmal vereinfacht dar. 



Vorschrift 


Besiinunungen 


1 


• nicht im gleichen Stack 


2 


* nicht in einem benachbarten Stack und nicht in den entsprechenden 
Stacks der Nachbarbay 


3 


* An Deck mindestens zwei Stacks Abstand und nicht in den entsprechen- 
den Stacks der Nachbarbay 

■ Unter Deck nicht in der gleichen Luke und nicht im gleichen Laderaum 


1 


• in gleicher Bay verboten 

• Unter Deck mindestens ein Laderaum Abstand 

• An Deck 24m = 4 TEU also vier 20er Bays oder zwei 40er Bays 
Abstand 



Tabelle 8: vereinfachte Gefahrgut - Stauvorschriften 
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2.4 Routen 

Die Seeschiffahrt läßt sich allgemein nach der Beschäftigungsform in Bedarfs- und Linien- 
schiffahrt unterteilen. Die Linienschiffahrt wird dadurch gekennzeichnet, daß es bei einer 
festgelegten Reihenfolge von anzulaufenden Häfen feste Abfahrts- und Ankunftszeiten gibt, 
während bei der Bedarfsschiffahrt der Schiffseinsatz unregelmäßig und ohne Bindung an 
einen Fahrplan erfolgt .^^2 Die Handelsschiffahrt der großen Reedereien, wie beispielsweise 
Hapag Lloyd oder Evergreen, stellt aufgrund von einzuhaltenden Fahrplänen einen Teilbereich 
der Linienschiffahrt dar. In der Regel werden Rundreisen mit gleichem Ausgangs- und End- 
hafen durchgeführt. Für jedes Schiff wiederholt sich diese Rundreise dabei so lange, bis Repa- 
raturen durchgeführt werden müssen oder Änderungen des Einsatzgebietes beschlossen 
werden. 

Eine Range bezeichnet eine Menge von Häfen, deren Entfernungen untereinander im Ver- 
gleich zu den Entfernungen zu anderen Häfen relativ gering ist. Nach der Anzahl der Ranges, 
die eine Reise enthält, kann zwischen Ein-Relationen-Diensten, welche zwei Ranges verbin- 
den und Rund-um-die-Welt-Diensten, die mehr als zwei Ranges in westlicher oder östlicher 
Richtung rund um die Welt verbinden, unterschieden werden.^3 Hierbei sind die Ein-Rela- 
tionen-Dienste die am häufigste eingesetzte Form. 

Man kann zwischen Häfen in denen Container gelöscht und verladen werden, Häfen in denen 
nur gelöscht wird und solchen in denen nur Container verladen werden unterscheiden. Reine 
Löschhäfen befinden sich häufig am Anfang einer Range und reine Ladehäfen an deren 
Ende.^ Hapag Lloyd teilt sämtliche anzulaufenden Häfen in die Ranges Europa, West und 
Ost ein. Dabei umfaßt die Range West die Häfen in Nord- und Südamerika und die Range Ost 
die Häfen in Asien. Anhang 15.2 enthält eine Rangliste der größten Containerhäfen der Welt, 
gemessen am Containerumschlag im Jahr 1994. 



^2 vgl. Geuther90, S. 23/24 
vgl. Schott89, S. 45 
^ vgl. Schott89, S. 47 
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Hapag Lloyd setzt seine größten Containerschiffe im Ostasien verkehr (Far East) ein. Die da- 
bei vom Containerschiff „Hoechst Express“ gefahrene Route im Zeitraum August - September 
1995 kann aus Abbildung 17 entnommen werden.^5 Die Klammem angegebenen Zahlen 
markieren die Reihenfolge, nach der die Häfen angelaufen werden. Rotterdam ist in diesem 
Beispiel sowohl Ausgangs- als auch Endhafen der Rundreise. Bei allen anderen Häfen, welche 
mit zwei Nummern gekennzeichnet sind, bedeutet die erste Zahl das Anlaufen zum Löschen 
und die zweite das Anlaufen zum Laden von Containern. Ist eine dieser beiden Zahlen Null, 
bedeutet dies, daß in dem Hafen nicht gelöscht oder geladen wurde. Im Vergleich mit der 
Häfenrangliste aus Anhang 15.2 wird deutlich, daß diese Route unter anderem sechs der 
sieben größten Häfen, gemessen am Containemmschlag in TEU 1994, bedient. Weitere wich- 
tige Linien verkehren auf der North-Atlantic / South-Atlantic-Route und auf der USA / 
Canada West Coast - Route. 

2.5 Terminal 

Terminals sind Umschlagsplätze und -anlagen mit hochtechnisierter Ausstattung, wobei die 
Seehafencontainerterminals die größten und wichtigsten Umschlagsplätze für Container dar- 
stellen. In den nächsten Abschnitten werden die wichtigsten räumlichen und organisato- 
rischen Bereiche sowie die auf einem Seehafencontainerterminal (kurz: Terminal) verwende- 
ten Geräte vorgestellt. Abbildung 18 zeigt eine schematische Darstellung eines Terminals in- 
klusive einiger Bereiche und Geräte. 

2.5.1 Bereiche 

Ein Terminal läßt sich räumlich in den wasserseitigen Umschlagsbereich, den landseitigen 
Umschlagsbereich und den Lagerplatzbereich einteilen.^^ Im wasserseitigen Umschlagsbe- 
reich werden Container- und Feederschiffe be- und entladen, während der landseitige Um- 
schlagsbereich für den An- und Abtransport von Containern per Lkw und per Bahn bestimmt 
ist. Zum Lagerplatzbereich gehören der Yard, welcher der Hauptlagerplatz für volle Im- und 



Angaben von Herrn Gromm6, Hapag-Lloyd, Hamburg, Gespräch vom 4. Oktober 1995 
46 vgl. Hapag-Lloyd93, S. 7ff. 

4^ vgl. Kienzle91, S. 61 
48 vgl. Schott89, S. 48 
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Expoitcontainer ist, das Leerlager, zur Aufbewahrung leerer Container, Packstationen, in 
denen Stückgüter in leere Container verladen werden und Reparaturstationen, zur Wartung 
und Instandsetzung von Containern. Hierbei können Teilbereiche, insbesondere die Repara- 
turstation, durch Fremdfirmen betrieben werden, was beispielsweise die HHLA realisiert hat. 



Wichtige Abteilungen eines Terminals sind das Interchange, das sich mit der Koordination der 
Abfertigung von Lkws beim An- und Abtransport von Containern beschäftigt, die Hinter- 
landzentrale, die per Bahn transportierte Container abfertigt und den Containertransport auf 
dem Terminalgelände zwischen Yard, Packhallen, Leerlager und Reparaturbetrieb koordiniert, 
die Yardplanung, welche sich mit dem Problem der Containerlagerung auf dem Yard befaßt 
und schließlich die Stauplanung, die sich mit der Verfeinerung der von den Reedereien erstell- 
ten Staupläne für die zu betreuenden Containerschiffe und mit der Einsatzplanung der zum 
Be- und Entladen eingesetzten Containerbrücken beschäftigt. 
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2.5.2 Geräte 

Wichtige auf einem Terminal eingesetzte Geräte sind solche, die entweder zum Be- und Ent- 
laden der Transportmittel Schiff, Bahn und Lkw benötigt werden oder solche, die für den 
Transport von Containern vom landseitigen Umschlagsbereich über den Lagerplatzbereich 
zum wasserseitigen Umschlagsbereich und ebenso in umgekehrter Richtung eingesetzt 
werden. 

Hierzu gehören erstens Containerbrücken, große auf Schienen laufende Portalkräne, welche 
wasserseitig das Schiff und landseitig die Gleisanlagen und Fahrstraßen überspannen und zum 
Be- und Entladen von Containern auf Schiffen, auf die Eisenbahn und teilweise auch auf 
Lkws eingesetzt werden.^^ Schwimmkräne zum wasserseitigen Be- und Entladen werden 
zusätzlich eingesetzt, wenn das Gewicht der zu verstauenden Container oder Schwergüter die 
maximale Containerbrückenbelastung von bis zu 50 t - bei den neuen Brücken bis zu 70 t - 
überschreitet. Insbesondere die Anzahl und Aufteilung der Containerbrücken zur Schiffs- 
betreuung sind bei der Stauplanung zu berücksichtigen, da die Hafenliegezeit eines Schiffes 
von der Be- und Entladedauer und diese von der Anzahl der eingesetzten Containerbrücken 
abhängt. Die Anzahl der pro Schiff einsetzbaren Containerbrücken ist von der Anzahl der 
gleichzeitig zu betreuenden Schiffe, von der Schiffsgröße und der Ladungsverteilung auf dem 
Schiff abhängig, wobei ein Mindestabstand von zwei TEU zwischen zwei Containerbrücken 
einzuhalten ist. 

Als Zweites sind Van-Carrier zu erwähnen, die als Portalstapler zum Transport von Contai- 
nern auf dem Terminalgelände und zum Be- und Entladen von Lkws eingesetzt werden. Sie 
sind in der Form eines umgedrehten U's aufgebaut und können bis auf eine Höhe von vier 
Containern verstellt werden, um auch Container von Stapeln aufnehmen zu können. Sie sind 
genau wie die Containerbrücken mit einem Spreader, einem Zusatzgerät zum schnellen und 
sicheren Anheben von Containern, ausgerüstet. Spreader gibt es als starre Ausführung der 
Größen 20 Fuß und 40 Fuß sowie als hydraulisch verstellbare Ausführung. 



vgl. Kienzle91, S. 64 
a.a.O. 
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3 Ziele und Interdependenzen 

Der folgende Abschnitt faßt die für die Stauplanung wichtigen Ziele und deren Beziehungen 
untereinander aus der Sicht der Reederei zusammen. Abbildung 19 stellt einen Zielhierarchie- 
graphen der in Abschnitt 3.1 Zielbeschreibung erläuterten Ziele dar und gibt einen Überblick 
über die logische Ableitung, der bei der Systementwicklung verwendeten operationalen Ziele. 
Weitere Beziehungen zwischen den Zielen werden im Abschnitt 3.2 Interdependenzen näher 
erläutert, wohingegen Abschnitt 3.3 Zielhierarchie eine Reihenfolge der einzelnen Ziele ent- 
hält, die nach der Präferenz der Einhaltung aufgestellt wird. 

3.1 Zielbeschreibung 

Bei den Zielen welche die Stauplanung verfolgt, kann zwischen dem wirtschaftlichen Ziel 
Gewinnmaximierung und dem allgemeinen Ziel Sicherheit unterschieden werden. Letzteres 
meint die Sicherheit für Schiff, Umwelt, Besatzung und Ladung. 

3.1.1 Wirtschaftliche Ziele 

Ein wichtiges wirtschaftliches Ziel eines Unternehmens ist in der Regel die Gewinnmaximie- 
rung. Dabei wird zwischen der negativen Komponente Kosten und der positiven Komponente 
Leistungen unterschieden. „Kosten lassen sich im Sinne des wertmäßigen Kostenbegriffes als 
bewerteter, leistungserstellungsbedingter Güter- und Dienstleistungsverzehr definieren.“^* 
,J9er Begriff Leistung wird nicht nur im allgemeinen Sprachgebrauch, sondern auch im 
betriebswirtschaftlichen Schrifttum unterschiedlich definiert und interpretiert. [...] Wenn man 
von Kosten- und Leistungsrechnung spricht, verwendet man Leistungen als Gegenbegriff der 
Kosten. In diesem Fall ist Leistung als Wert der innerhalb einer bestimmten Periode durch die 
Produktion hervorgebrachten Güter und Dienstleistungen im Sinne von Betriebsertrag defi- 
niert.“^^ Betrachtet werden in diesem Zusammenhang nur die kurzfristig veränderlichen, 
variablen Kosten und Leistungen. 



^* Hummel/Männel90, S. 390 
a.a.O., S. 397 





Abb. 19.1: Zielhierarchiegraph 
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Abb. 19.3: Zielhierarchiegraph 





















3 Ziele und Interdependenzen ^ 

Beim Transport von Containern mit Containerschiffen entstehen einerseits Kosten im Hafen 
durch die vom Terminal in Rechnung gestellten Dienstleistungen beim Verstauen und 
Löschen der Ladung, die im folgenden zusammenfassend als Hafenkosten beschrieben 
werden. Andererseits entstehen Kosten auf dem Schiff während der Rundreise, welche der 
Begriff Schiffskosten zusammengefaßt. Entstehende Leistungen sind die durch den Transport 
von Containern und Stückgütern erzeugten Transportleistungen. 

3.1.1.1 Transportleistung 

Die Transportleistung eines Containerschiffes ist durch die maximale Kapazität beschränkt. 
Um die Transportleistung zu maximieren, muß folglich die Kapazitätsauslastung maximiert 
werden. Hierbei kann zwischen der Stellplatzkapazität und der Gewichtskapazität unterschie- 
den werden. Die Stellplatzkapazität in TEU ist durch die baulich bedingte Anzahl von Stell- 
plätzen auf dem Schiff festgelegt, während die Gewichtskapazität durch das maximale 
Gesamtgewicht des Schiffes beschränkt ist. 

Um die Stellplatzauslastung zu maximieren, müssen so viele Container wie möglich mitge- 
nommen werden. Diese Anzahl ist durch die Menge der in Auftrag gegebenen Transporte 
begrenzt. Es sollten also, wenn möglich, sämtliche Container befördert werden, für die ein 
Transportauftrag besteht. 

Das maximale Gesamtgewicht des Containerschiffes umfaßt neben der fixen Größe Leer- 
gewicht, die nur geringfügig veränderlichen Gewichte der Vorräte und der Besatzung sowie 
die in einem größeren Rahmen variierbaren Gewichte für Brennstoffe und Ballastwasser. Die 
mitgeführte Brennstoffmenge orientiert sich an der zu fahrenden Strecke zwischen zwei 
geplanten Tankvorgängen und an der dabei gewählten Geschwindigkeit. Daher sind die einzi- 
gen direkt beeinflußbaren Größen der Gewichtsanteil des Ballastwassers und die Geschwin- 
digkeit des Schiffes. 

Ballastwasser muß immer dann zum Ausgleich geladen werden, wenn die Statik des Schiffes 
durch ungleichmäßig verteilte Gewichte gefährdet ist. Durch gleichmäßige Verteilung der 
Ladung in Längs- und Querrichtung kann die notwendige Ballastwassermenge minimiert und 
damit die Gewichtsauslastung durch Containerladung maximiert werden. 
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Die notwendige Geschwindigkeit ist abhängig von den im Fahrplan festgelegten Terminen 
und der benötigten Verweildauer in jedem Hafen. Wird die Liegezeit pro Hafen minimiert, so 
kann die Route mit einer möglichst geringen Geschwindigkeit gefahren werden, dies bewirkt, 
daß weniger Brennstoff gebraucht wird und dadurch auch mehr Ladung mitgeführt werden 
kann (vgl. 3.1. 1.2 und 3.1. 1.3). 

Die Maximierung der Gewichtsauslastung kommt als Ziel dann in Frage, wenn entweder für 
die zu verladenen Container genügend Stellplätze zur Verfügung stehen, das maximale 
Gesamtgewicht jedoch überschritten wird oder wenn mehr Container verladen werden sollen 
als Stellplätze frei sind. In beiden Fällen muß eine Auswahl der zu verstauenden Container 
getroffen werden. Objektiv sollten dabei die Container bevorzugt werden, für deren Transport 
die höchste Frachtrate gezahlt wird. In der Praxis haben bei der Auswahl häufig andere Ziele 
eine höhere Priorität, wie z.B. die Zufriedenheit wichtiger Kunden. 

Nach Aussagen von Hapag-Lloyd Mitarbeitern unterscheiden sich im Ost- Asien- Verkehr die 
Art der Kapazitätsauslastungen auf der Hinreise (Europa - Asien) und auf der Rückreise 
(Asien - Europa) voneinander. Während durch die Verschiffung schwerer Industriegüter auf 
der Hinreise die Gewichtskapazität stärker als die Stellplatzkapazität ausgelastet ist, überwiegt 
durch den Transport leichterer Elektronikartikel auf der Rückreise die Stellplatzkapazitätsaus- 
lastung. 

3.1.1.2 Hafenkosten 

Faktoren, die im Hafen bei der Abfertigung eines Containerschiffes Kosten verursachen, sind 
die Hafenliegezeit, die Anzahl der Stau- und Löschvorgänge und die Anzahl der benötigten 
Deckelbewegungen, 

Die Hafenliegezeit eines Schiffes wird als die Zeit zwischen dem An- und Ablegen am Ter- 
minal definiert.^^ Einen zeitlichen Rahmen durch Ankunfts- und Abfahrtstage für jeden ein- 
zelnen Hafen gibt der Fahrplan der Route vor. Durchschnittlich liegt ein 4400 TEU fassendes 
Containerschiff ca. 30 Stunden im Hamburger Hafen. Der berechnete Betrag ist zeitlich 



vgl. Schott89, S. 61 
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gestaffelt, wobei durch den Terminal verursachte Verzögerungen nicht berücksichtigt werden. 
Die Stauplanung kann die Hafenliegezeit insofern beeinflussen, daß die zu löschenden und zu 
ladenden Container so auf dem Schiff verteilt bzw. verplant sind, daß die Abfertigung bei 
optimalem Terminaleinsatz möglichst schnell vorgenommen werden kann. 

Die Hafenliegezeit ist zusammengesetzt aus den Zeiten für die gesamten Stauvorgänge, für 
sämtliche Deckelbewegungen, für Spreaderanpaßvorgänge, für Brückenbewegungen sowie 
anderen nicht durch die Stauplanung beeinflußten Zeiten. 

Die Anzahl der Brückenbewegungen und somit die dafür benötigte Zeit kann durch den Ein- 
satz von möglichst vielen Containerbrücken, die wenig bewegt werden, statt wenigen häufig 
bewegten Brücken, reduziert werden. Voraussetzung dafür ist das Einhalten des benötigten 
Mindestabstandes von 2 TEU zwischen zwei Brücken. Daher sollten Container mit gleichem 
Zielhafen möglichst nicht in direkt nebeneinander liegenden Bays, sondern je nach Bay-Typ 
mit 1 bis 2 Bays Abstand verplant werden. 

Durch Verplanen von möglichst wenig unterschiedlichen Zielhäfen pro Boy kann die Anzahl 
der Brückenbewegungen ebenfalls minimiert werden, da dies beim Löschen der Ladung zur 
Konzentration auf wenige Bays führt. Befährt ein Containerschiff mit wenigen Bays eine 
Route mit sehr vielen Zielhäfen, kann diese Zielsetzung beim Verstauen aber auch das Gegen- 
teil bewirken. Das Verladen von Containern, die gleichmäßig über die Zielhäfen verteilt sind, 
würde dazu führen, daß viele Bays durch Containerbrücken bedient werden müßten, wodurch 
sich sehr viele Brückenbewegungen ergäben. 

In der Praxis wird innerhalb einer Range so gut wie kein Container transportiert. Daher redu- 
ziert sich bei der Gesamtzahl von zwölf Häfen in der Beispielroute (vgl. 2.4 Routen), mit fünf 
Häfen in der Europa-Range und sieben Häfen in der Ost-Range die Anzahl der möglichen 
Zielhäfen auf sieben bzw. fünf. Bei insgesamt 19 Bays der unterschiedlichsten Typen auf dem 
Beispielschiff „Hoechst Express“ dürften durch das Ziel Zielhafengruppierung pro Bay 
maximieren die positiven Effekte überwiegen. 



Spreaderanpaßvorgänge sind nötig, wenn mit starren 20 Fuß oder 40 Fuß Spreadern ausge- 
rüstete Containerbrücken unterschiedlich große Container bewegen müssen. Durch maximale 
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Größengruppierung pro Bay, d.h. wenn in jeder Bay entweder nur 40er oder nur 20er Contai- 
ner zu verstauen sind, kann die gesamte Anzahl, und damit die dafür benötigte Zeit, der 
Spreaderanpaßvorgänge minimiert werden. Die meisten Terminals, z.B. auch die der HHLA, 
setzen hydraulisch verstellbare Spreader ein, die schnell zwischen den verwendeten Größen 
wechseln können und auch für ungewöhnliche Größen wie 45 Fuß einsetzbar sind. Aus die- 
sem Grund wird der Einfluß der Spreaderanpassung auf die Stauplanung im folgenden nicht 
weiter betrachtet. 

Die verbleibenden stauplanabhängigen Einflußfaktoren auf die Hafenliegezeit sind die 
Deckelbewegungen und die Stau- und Löschvorgänge. Diese beziehen sich auf die gesamten 
in einem Hafen notwendigen Deckelbewegungen bzw. auf sämtliche auszuführende 
Containerbewegungen und können daher gemeinsam mit den die Hafenkosten beeinflussen- 
den Zielen Anzahl Deckelbewegungen minimieren und Anzahl Stau- und Löschvorgänge 
minimieren behandelt werden. Diese Ziele wirken sich auf die Hafenkosten aus, da pro 
bewegtem Deckel oder Container vom Terminal ein teilweise nach dem Gewicht gestaffelter 
Betrag erhoben wird. 

Die Anzahl der Stau- und Löschvorgänge kann nur dadurch sinnvoll reduziert werden, daß 
jeder Container nicht öfter als zweimal bewegt wird, und zwar beim Laden im Ursprungs- 
hafen und beim Löschen im Zielhafen. Container, die häufiger bewegt werden, nennt man 
Umstauer. Folglich heißt das zu beachtende Ziel Anzahl der Umstauer minimieren. Umstauer, 
die durch Ändern des Zielhafens durch den Auftraggeber oder durch defekte Container entste- 
hen, kann die Stauplanung nicht verhindern. Es sollte jedoch vermieden werden, daß durch 
Planungsfehler oder Änderung der Prioritäten Umstauer entstehen. Wenn sichergestellt wird, 
daß einerseits kein Container über einem, der früher entladen werden muß, verstaut wird und 
andererseits auf einen Lukendeckel kein Container gestaut wird, der später gelöscht werden 
soll als ein beliebiger Container unter dem Deckel, kann durch die Planung kein Umstauer 
entstehen. 

Die Anzahl der benötigten Deckelbewegungen hängt davon ab, wieviele Luken be- und entla- 
den werden müssen. Durch Zielhafengruppierung pro Luke wird erreicht, daß in einer Luke 
nur wenige Container mit unterschiedlichen Zielhäfen enthalten sind; im Idealfall haben 
sämtliche Container in einer Luke den gleichen Zielhafen. Der positive Effekt beim Löschen 
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ist sofort klar, beim Verladen können jedoch bei sehr vielen unterschiedlichen Zielhäfen die 
negativen Effekte durch diese Vorschrift überwiegen. Bei einer realistischen Anzahl von bis 
zu 10 Zielhäfen bei 19 Bays mit ca. 57 Luken kann durch Einhalten dieses Zieles die Anzahl 
der Deckelbewegungen reduziert werden. 

3.1.1.3 Schiffskosten 

Durch die Stauplanung beeinflußbare Kostenfaktoren auf dem Schiff sind der Brennstoffver- 
brauch und der für die Gewährleistung der Sicherheit benötigte Personaleinsatz. 

Der Brennstoffverbrauch eines Schiffes ist proportional zu der Funktion aus Geschwindigkeit, 
Verdrängung und Trirnm.^'* Die Durchschnittsgeschwindigkeit auf der gesamten Route setzt 
sich aus den Geschwindigkeiten zwischen den einzelnen Häfen zusammen, die zur Einhaltung 
des Fahrplanes notwendig sind. Durch möglichst kurze Hafenliegezeiten können diese 
Geschwindigkeiten folglich reduziert werden (zur Hafenliegezeit vgl. Abschnitt 3. 1.1. 2 
Hafenkosten). 

Die Verdrängung kann nur sinnvoll durch Verringerung des Ballastwassers reduziert werden, 
welches zur Gewährleistung der Sicherheit des Schiffes geladen wird. Durch gleichmäßiges 
Verplanen der Ladung auf dem Schiff in Längs- und Querrichtung kann die notwendige 
Menge an Ballastwasser minimiert werden. 

Der verbrauchsminimale Trimm kann durchaus vom Trimmwert Null abweichen. „Im Ex- 
tremfall wird der durch Übernahme von Ballastwasser verursachte Brennstoffmehrverbrauch 
durch den aufgrund eines verbrauchsgünstigeren Trimms erzielten Minderverbrauchs über- 
kompensiert, d.h. trotz Verdrängungserhöhung ist der Leistungsbedarf gesunken.“^^ Auch 
diese Schwimmlage des Schiffes kann bereits durch die Verteilung der Container ohne 
zusätzliches Laden von Ballastwasser erreicht werden. 



vgl. Schott89, S. 64 
Schott89, S. 65 
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Der Personaleinsatz auf dem Schiff kann mittels zielgerechter Stauplanung reduziert werden, 
indem bereits während der Planung auf die Sicherheit gefährdende Faktoren wie ungünstige 
Trimm-, Torsions-, und Stabilitätswerte geachtet und damit eine Korrektur des Stauplanes 
durch das Schiffspersonal überflüssig wird. 

3.1.2 Sicherheit 

Bei dem Ziel Sicherheit gewährleisten geht es vor allem darum, bestehende Vorschriften für 
die Sicherheit der Besatzung, der Ladung und dem Schiff allgemein einzuhalten. Dazu gehö- 
ren die Sicherung der Schiffsstatik, da Beschädigungen am Schiffsrumpf oder gar das Kentern 
des Schiffes während der Reise ein hohes Risiko für alle Bereiche darstellen, sowie die Ver- 
meidung einer Gefahr durch die geladenen Container. 

Neben dem ordnungsgemäßen Verlaschen der Ladung beim Verstauen im Hafen, was ein 
Verrutschen während der Fahrt verhindern soll, sind insbesondere die IMDG Vorschriften für 
das Verstauen von Gefahrgut-Containem einzuhalten, damit unverträgliche Stoffe nicht in 
gefährlicher Weise aufeinander einwirken können (siehe Abschnitt 2.3.3 Gefahrgut). 

Die Schiffsstatik kann durch Einhalten der betriebsstatischen Grenzwerte gesichert werden. 
Die Berechnung der Kennwerte für Freibord, Stabilität, Trimm, Torsion und Längsfestigkeit 
wurde in Abschnitt 2.2.2 Betriebsstatik eingeführt. Durch die Verteilung der Ladung auf dem 
Schiff werden diese Werte stark beeinflußt. 

So kann der Trimm durch eine gleichmäßige Ladungsverteilung in Schiffslängsrichtung, also 
gleichmäßiges Verteilen auf die Bays, begrenzt werden. Die Stabilität wird durch gleichmäßi- 
ges Verteilen der Ladung in Querrichtung, auf die Stacks in jeder Bay verbessert. Liegt der 
Gewichtsschwerpunkt des Containerschiffes tief, so erhöht sich die Stabilität zusätzlich. 
Dadurch vergrößert sich die megazentrische Anfangshöhe, was durch eine Konzentration der 
schweren Container auf die untersten Tiers erreicht werden kann. Die Torsion wird durch 
gleichmäßiges Verteilen in Längs- und Querrichtung reduziert. 

Eine Verbesserung der Längsfestigkeit kann einerseits durch striktes Einhalten der maximalen 
Stackgewichte mittels gleichmäßigem Verteilen besonders schwerer Container auf alle Stacks 
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und andererseits durch Konzentrieren der Ladung in der Schiffsmitte erreicht werden. Die 
Bays in der Schiffsmitte sollten bevorzugt beladen werden, da Containerschiffe - wie in Ab- 
schnitt 22.2.5 Längsfestigkeit beschrieben - typische Hoggingschiffe sind. Diese neigen dazu, 
sich nach oben zu biegen, was durch Erhöhen der Gewichte in der Schiffsmitte reduziert wer- 
den kann. Dieses Ziel wird schon dadurch unterstützt, daß die Bays mit dem größten 
Fassungsvermögen in der Schiffsmitte liegen. 

Der Freibord kann nach Begrenzung der ihn negativ beeinflussenden Trimm- und Stabilitäts- 
werte durch Einschränkung des Ladungsgewichtes auf ein maximales Gesamtgewicht redu- 
ziert werden. 



3.1.3 Operationale Ziele 

Als operationale Ziele werden die Ziele bezeichnet, welche in ihren wesentlichen Bestim- 
mungselementen Zielinhalt, Zielausmaß, Zielerreichungsrestriktionen, Zuständigkeiten und 
verfügbaren Ressourcen hinreichend präzise formuliert sind^'* und so direkt als Vorschriften 
formuliert werden können. Die beschriebenen wirtschaftlichen Ziele sowie das Ziel Sicherheit 
ergeben folgende operationale Ziele (vgl. Abb. 19 Zielhierarchiegraph): 

A) möglichst viele Container transportieren 

B) möglichst viele schwere Container transportieren 

C) Einhalten von 2 TEU Abstand beim Stauen eines Zielhafens in verschiedene Bays 

D) Zielhafengruppierung pro Bay maximieren 

E) Zielhafengruppierung pro Luke maximieren 

F) Container mit Zielhafen X nur auf Container mit Zielhafen gleich oder später als X stauen 

G) An Deck nur Container mit Zielhafen früher oder gleich dem kleinsten Zielhafen unter 
dem Deckel stauen 

H) Container gleichmäßig auf Bays verteilen 

I) Container gleichmäßig auf Stacks verteilen 

J) schwere Container nach unten stauen 

K) mittlere Bays bei Verteilung bevorzugen 

L) schwere Container gleichmäßig auf alle Stacks verteilen 

M) Container nur verstauen wenn das maximale Gesamtgewicht noch nicht erreicht ist 

N) Gefahrgut-Container entsprechend den Vorschriften verteilen 



vgl. Schierenbeck89, S. 67 
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3.2 Interdependenzen 

Zwischen sämtlichen operationalen Zielen bestehen Beziehungen; einen Überblick ermöglicht 
Tabelle 9. Die Interdependenzen zwischen zwei Zielen X und Y sind entweder konkurrierend 
(mehr X => weniger Y), komplementär (mehr X => mehr Y) oder indifferent ( X und Y sind 
voneinander unabhängig). 
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Tabelle 9: Interdependenzen 



Häufig treten indifferente Interdependenzen auf. So ist beispielsweise das Ziel, schwere Con- 
tainer nach unten zu stauen (Ziel J), unabhängig davon, daß ein Container nur verstaut dann 
werden darf, wenn das maximale Gesamtgewicht noch nicht erreicht worden ist (Ziel M). 
Weitere Beispiele sind Kombinationen des Ziels, möglichst viele schwere Container zu 
transportieren (Ziel B), mit den Zielen Maximierung der Zielhafengruppierung pro Bay bzw. 
pro Luke (Ziele D und E) sowie mit dem Ziel, einen Mindestabstand von 2 TEU beim Stauen 
eines Zielhafens in verschiedenen Bays einzuhalten. 
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3.2.1 Konkurrierende Ziele 

Werden möglichst viele Container transportiert (Ziel A), so kann dies, je nach auftretender 
Gewichtsverteilung, die Absicht, möglichst viele schwere Container zu transportieren (Ziel 
B), erschweren. Striktes Einhalten von 2 TEU Abstand beim Stauen eines Zielhafens in ver- 
schiedenen Bays (Ziel C) sowie eine maximale Zielhafengruppierung pro Bay (Ziel D) oder 
pro Luke (Ziel D) könnte bewirken, daß einige Container nicht verplant werden können, 
obwohl noch Stellplatz vorhanden ist, was Ziel A ebenfalls widerspräche. 

Die Zielsetzung, Gefahrgut-Container entsprechend den Vorschriften zu verteilen (Ziel N), 
kann nahezu jedem anderen Ziel zuwiderlaufen, da die Möglichkeit besteht, daß es keinen 
geeigneten Platz auf dem Schiff gibt und Container Zurückbleiben müssen, obwohl noch 
Stellplatz- und Gewichtskapazität vorhanden sind. Möglicherweise müssen eine oder mehrere 
der Verteilungsregeln gebrochen werden, um einen zulässigen aber für die Anzahl der 
Umstauer oder die Statik ungünstigen Stauplatz auszuwählen. 

Möglichst viele schwere Container zu transportieren (Ziel B) hat zur Folge, daß viele Contai- 
ner in die untersten Tiers verstaut werden müssen (Ziel J). Zusätzlich wird dies von dem Ziel, 
das maximale Gesamtgewicht einzuhalten (Ziel M), beschränkt. Das Einhalten von 2 TEU 
Abstand beim Stauen eines Zielhafens in verschiedene Bays (Ziel C) widerspricht bei vielen 
Containern für einzelne Zielhäfen dem Ziel, die Container gleichmäßig auf alle Bays zu ver- 
teilen (Ziel H) genauso wie dem Ziel, die mittleren Bays bei der Verteilung zu bevorzugen 
(Ziel K). 

Das Maximieren der Zielhafengruppierung pro Bay (Ziel D) und pro Luke (Ziel E) kann ein 
gleichmäßiges Verteilen der Container auf Bays bzw. auf Stacks erschweren und das Ziel, die 
mittleren Bays zu bevorzugen, behindern. Die Ziele, Container mit Zielhafen X nur auf Con- 
tainer mit Zielhafen gleich oder später als X zu stauen (Ziel F) und An Deck nur Container 
mit Zielhafen früher oder gleich dem kleinsten Zielhafen unter dem Deckel zu stauen (Ziel G), 
stehen im Konflikt mit sämtlichen Verteilungszielen H bis L, die der gleichmäßigen Vertei- 
lung der Ladung auf das Schiff dienen. 




50 3 Ziele und Interdependenzen 

Schließlich steht das Ziel, die mittleren Bays bei der Verteilung zu bevorzugen, den Zielen H, 
I und L entgegen, welche ein gleichmäßiges Verteilen der Container über die Bays und Stacks 
fordern. 

3.2.2 Komplementäre Ziele 

Komplementäre Beziehungen bestehen zwischen den Zielen D, E, F und G. Da eine Bay aus 
mehreren Luken besteht, erhöht die Zielhafengruppierung pro Luke direkt die Zielhafengrup- 
pierung pro Bay. Durch Stauen eines Containers mit Zielhafen X auf einen anderen mit glei- 
chem Zielhafen bzw. auf den Deckel einer Luke, deren kleinster Zielhafen X ist, wird die 
Zielhafen gruppierung automatisch pro Bay bzw. Luke erhöht. Wenn allerdings zugelassen 
wird, daß der Container mit Zielhafen X auf einen anderen mit Zielhafen später als X gestaut 
wird bzw. daß der Zielhafen unter dem Deckel kleiner als der des zu Verstauenden ist, redu- 
ziert sich diese Komplementarität. 

Eine weitere Zielgruppe mit komplementären Beziehungen bilden die Ziele H, I, J und L. 
Gleichmäßiges Verplanen der schweren Container auf die Stacks korrespondiert mit der 
gleichmäßigen Verteilung sämtlicher Container über die Stacks. Schwere Container sind 
leichter nach unten zu stauen, wenn sie über sämtliche Stacks verteilt werden. Außerdem 
unterstützt gleichmäßiges Verplanen über alle Stacks eine gleichmäßige Verteilung über die 
Bays. 

Möglichst viele Container können insbesondere dann transportiert werden, wenn die Schiffs- 
statik mit wenig Ballastwasser gesichert werden kann und daher die Gewichtskapazität die 
Stellplatzkapazität nicht einschränkt. Dies wird durch die gleichmäßige Verteilung der 
Ladung oder durch die Bevorzugung der mittleren Bays erreicht. Also hat auch das Ziel A mit 
den Zielen H, I, J, K und L komplementäre Beziehungen. 
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Das wichtigste Ziel bei der Erstellung eines Stauplans muß immer die Sicherheit sein. Sämt- 
liche die Stabilität negativ beeinflussenden Gewichtsverteilungen können in der Regel durch 
Ballastwasser ausgeglichen werden. Eine Reduzierung des Brennstoffverbrauchs durch 
gleichmäßiges Verteilen der Container rangiert weit hinter allen anderen zu beachtenden 
Zielen, insbesondere hinter dem Sicherheitsziel, und wird in Tabelle 10 unter Rang 5 geführt. 
Dagegen müssen die Gef ahrgut-Trenn Vorschriften (Ziel N) zur Gewährung der Sicherheit auf 
jeden Fall eingehalten werden. 

Aus betriebswirtschaftlicher Sicht folgen auf die Sicherheitsziele die Kapazitätsauslastungs- 
ziele. Ein Container sollte immer mitgenommen werden, solange die Kapazitäten noch nicht 
ganz ausgeschöpft sind, auch wenn durch seine Verstauung Umstauer entstehen oder die Zahl 
der Brücken- oder Deckelbewegungen sich erhöht. Durch Controllingmaßnahmen, wie das 
Vergleichen der entstehenden Kosten mit den Erlösen für jeden Umstauer, könnte eine bessere 
Gesamtzielerreichung gewährleistet werden. Darauf soll hier aber verzichtet werden, weil in 
der Praxis häufig subjektive Kriterien überwiegen. Daraus folgt, daß die Ziele A) und B) vor 
den Zielen C) bis G) rangieren. Da das maximale Gesamtgewicht die Gewichtskapazitätsaus- 
lastung begrenzt, können die Ziele B und M zusammen durch Ziel B betrachtet werden. 

Durch Umstauer fallen in der Regel höhere Kosten an als durch zusätzliche Brücken- oder 
Deckelbewegungen, insbesondere weil sie in jedem Hafen, in dem ein Schiff mit einem 
Umstauer ankommt, die Stauplanerstellung erschweren. Daher stehen die Ziele F) und G) in 
der Rangfolge vor den Zielen C) bis E) (vgl. Tabelle 10). 



Rang 


Ziel 


■ 


Sicherheit 

• Ge fahrgut Vorschriften einhalten (Ziel N) 


2 


Kapaz itätsau sl astu n g 

• Stellplatzkapazitätsauslastung maximieren (Ziel A) 

• Gewichtskapazitätsauslastung maximieren (Ziel B) 


3 


Um Stauer minimieren (Ziele F und G) 


4 


Stauziele (Ziele C bis E) 


5 


Container gleichmäßig verteilen (Ziele H bis L) 



Tabelle 10: Zielhierarchie 
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In der Praxis teilen sich die Reederei, der das Containerschiff gehört, und die Terminals, 
welche von der Reederei mit dem Löschen und Laden von Containern beauftragt werden, die 
Erstellung des Stauplans. Die Reederei erstellt für jede Range mehrere voneinander abhängige 
Grobpläne, die hauptsächlich aus Zuordnungen von Containergmppen zu Stellplatzgruppen 
bestehen, während die Terminals, aufbauend auf dem Grobplan, einen Feinplan mit konkreten 
Zuordnungen von Containern zu Stellplätzen festlegen. 

Während früher die Grob- und Feinpläne auf große Papierbögen mit vorgezeichneter Eintei- 
lung in Bays, Stacks und Tiers eingezeichnet wurden, wird heute die Planung vorwiegend am 
Computerbildschirm durchgeführt. Die Pläne werden aber nicht mit automatischen Staupla- 
nungsprogrammen, sondern weiterhin durch manuelle Planung mit Unterstützung durch Bild- 
schirmübersichten erstellt. 

4.1 Grobplanung 

Die Grobpläne für jedes Schiff werden in den Stauzentralen der Reederei für die Ranges der 
gefahrenen Route erstellt. Hapag-Lloyd verfügt z.B. über drei Stauzentralen: Hamburg für die 
Range Europa, Singapur für die Range Ost und New Jersey für die Range West. Dabei ist fällt 
auf, daß sämtliche mit der Stauplanung beauftragte Mitarbeiter das Kapitänspatent besitzen. 
Dies deutet darauf hin, daß die Grobplanung einen guten Überblick über alle Eigenschaften 
eines Schiffes erfordert. 

Vorgegangen wird hafenweise, jedoch nicht so strikt, daß sofort die gesamten Container eines 
Ursprungshafens verteilt werden. Angefangen mit den Spezialfällen Gefahrgut-, Thermal- und 
Übergrößen- bis zu den Standard-Containern, werden zunächst die Container verteilt, die 
problemlos untergebracht werden können. Zum Schluß sucht man für die übrig bleibenden 
Problemfälle passende Lösungen. 

Ausgangsdaten sind der Stauplan des letzten Hafens der vorherigen Range und die Aufträge 
für die Häfen der aktuellen Range. Das größte Problem der Grobplanung ist hierbei die stän- 
dige Informationsunsicherheit. Die ersten Daten treffen etwa 6 Tage vor Anlaufen des ersten 
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Hafens der Range ein und werden in den folgenden Tagen ständig aktualisiert. Selbst während 
ein Schiff beladen wird, kann sich der Stauplan für den aktuellen Hafen noch ändern, z.B. 
wegen defekter Container. 

Im Grobplan bekommen Gefahrgut-Container, Thermal-Container sowie Übergrößen-Contai- 
ner und Stückgüter feste Standorte auf dem Containerschiff zugeordnet. Die für Gefahrgüter 
vorgeschlagenen Plätze werden zusätzlich von einer speziellen Gefahrgutabteilung überprüft. 
Alle übrigen Container, für die nicht spezielle Vorschriften (vgl. 2.3 Stauvorschriften) einge- 
halten werden müssen, werden in Gruppen zusammengefaßt und bekommen Bereiche, aber 
keine festen Plätze auf dem Schiff zugeordnet. 

Die Gruppen werden pro Ursprungshafen aus Standard-Containern mit gleichem Zielhafen 
und gleicher Größe gebildet. Anhand der Durchschnittsgewichte je Gruppe wird bei der 
Zuordnung zu Bereichen des Schiffes bereits die Schiffsstatik mitberücksichtigt, indem grob 
die Ziele H, I und K, also gleichmäßiges Verteilen auf Bays und Stacks, sowie tendentielles 
Bevorzugen der mittlere Bays, in die Planung einbezogen werden (vgl. 3.1.3 operationale 
Ziele). 

Auch in der Praxis ist das wichtigste bei der Grobplanung verfolgte Ziel die Sicherheit, also 
das Einhalten der Gefahrgutvorschriften und das Sichern der Schiffsstatik. Erst weit dahinter 
folgen - nach Aussagen der Hapag-Lloyd Stauplaner - die wirtschaftlichen Ziele, indem durch 
geschicktes Verteilen der Container versucht wird, sämtliche Transportaufträge mit möglichst 
wenig Umstauem, bei möglichst günstigem Brennstoffverbrauch durchzuführen. 

4.2 Feinplanung 

Der Feinplan wird von dem durch die Reederei beauftragten Terminal erstellt. Ausgangsdaten 
sind der für den Hafen erstellte Grobplan, der Stauplan des vorherigen Hafens, nach Entfernen 
der für den aktuellen Hafen bestimmten Containern, als Ist-Lade-Zustand und eine Liste der 
zu verstauenden Container. 



Die im Grobplan vorgesehenen Plätze für Gefahrgut-, Thermal- und Übergrößen-Container 
werden in den Feinplan übernommen. Änderungen dieser Plazierungen dürfen nur in 
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Absprache mit der Reederei durchgeführt werden, selbst bei sehr kurz vor der Abfahrt des 
Containerschiffes auftretenden Problemen. 

Ausgehend von dem im Grobplan festgelegten Bereich bekommen Standard-Container feste 
Plätze zugeordnet. Um einen möglichst tiefen Schwerpunkt zu erhalten, werden zunächst die 
schwersten Container in die am tiefsten im Schiffsrumpf gelegenen Tiers gestaut. Dafür 
werden Container jeder Größe nach Zielhäfen geordnet und für jeden Zielhafen absteigend 
nach dem Gewicht geordnet. Bei der Zuordnung der Container müssen neben dem maximalen 
Stackgewicht für jeden Stack, die Statikgrenzwerte für Trimm, Stabilität, Freibord, Torsion 
und Längsfestigkeit eingehalten werden. 

Wichtigstes Ziel der Feinplanung ist, ebenso wie bei der Grobplanung, die Gewährleistung der 
Sicherheit. Gerade der Kapitän, der insbesondere für die Sicherheit des Containerschiffes ver- 
antwortlich ist, wird einem Feinplan nur dann zustimmen, wenn sich die Werte der Schiffs- 
statik, zumindest durch Hinzufügen von Ballastwasser, in einem zulässigen Rahmen bewegen. 
Das Minimieren der benötigten Ballastwassermenge ist ein weiteres Ziel. Andere Aspekte, 
wie z.B. die Minimierung der Umstauer oder die Maximierung der Kapazitätsauslastung, 
können in der Feinplanung nicht beeinflußt werden, da die im Grobplan vorgesehene feste 
Vorgabe von Plätzen und Bereichen eingehalten werden muß. 

4.3 Eingesetzte Software 

Da die bisher entwickelten theoretischen Verfahren^’ nicht sämtliche wichtige Planungsfakto- 
ren berücksichtigen, sondern ganze Teilbereiche der Planung ausklammem, wie z.B. der Ver- 
zicht der Verstauung von 40er Container bei Pape et al. und dem generellen Verzicht auf 
Thermal- und Gefahrgut-Containem in sämtlichen Ansätzen, haben sich automatische Stau- 
planungssysteme bisher nicht in der Praxis durchgesetzt. 

Die in den verschiedenen Bereichen eingesetzte Software hängt vom benötigten Leistungs- 
umfang einerseits und von der Realisiemng als Fremdsoftware oder Eigenentwicklung ande- 
rerseits ab. Während die HHLA für die Feinplanung eine Eigenentwicklung einsetzt, benutzt 



vgl. Schott89, S. 71-104, vgl. weiter Pape/Bohm/Rieger79, S. 23-47, vgl. außerdem Shields84, S. 370-375 
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Hapag-Lloyd für die Grobplanung das von der Firma Müller+Blanck Software GmbH ent- 
wickelte Programm CAPSTAN. Als Beispiel für auf Containerschiffen eingesetzte Bordrech- 
ner enthält Kapitel 4.3.3 Schiff eine Beschreibung des Systems MACS3 der Firma SEACOS. 
Ferner wird im Abschnitt 4.3.4 kurz das Datei-Übergabeformat BAPLIE vorgestellt. 

4.3.1 Reederei 

Die Reederei Hapag-Lloyd benutzt seit 1992 das Programm CAPSTAN (Computer Aided 
Planned STowage And Networking) der Firma Müller+Blanck Software GmbH in Norder- 
stedt bei Hamburg. Die aktuelle Version CAPSTAN3 ist ein auf Grafik basierendes Planungs- 
instrument für Container-Betreuung in einer Fensterumgebung.^** 

Die wichtigsten enthaltenen Module sind: 

1. BAYPLAN HANDLING/EDITING TOOL 

zum Lesen und Erstellen von Bayplan Dateien im internationalen Standard-Format BAPLIE. 
Zusätzlich mit Zähl-, Such-, und Austauschfunktionen von Containerarten nach eingegebe- 
nen Attributen. 

2. ON SCREEN PLANNING MODULE 

für die bildschirmunterstützte Erstellung von Stauplänen mit Übersichten zur Aufteilung der 
Containerbrücken, Anzahl der Umstauer und Verteilung der Gefahrgut-Container. Die 
enthaltene IMO-Gefahrgut-Datenbank ermöglicht die Einhaltung der IMDG-Trennungsvor- 
schriften (vgl. 2.3.3 Stauvorschriften - Gefahrgut). 

3. STABILITY/STRESS CALCULATOR 

für die Berechnung die Kennwerte für die Schiffsstatik. Die jeweils benötige Ballastwasser- 
menge und -Verteilung wird angezeigt und ein Überblick der Auswirkungen von manuellen 
Änderungen des Ballastwassers wird visualisiert. 



vgl. Müller+Blanck, S. Iff. 
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4. MÜLLER+BLANCK MULTICAMM PACKAGE 

als Schnittstelle zwischen dem Benutzer und den Kommunikationsmöglichkeiten Modem, 
Netz, ISDN, Telefax und Telex im BAPLIE Format oder als ASCH Textdatei. 

5. REPORT GENERATOR 

ermöglicht die Erstellung von benutzerdefinierten Berichten zusätzlich zu den Standard- 
Berichten, wie Bayplan oder Gewichtsverteilungen. 

6. VESSEL DESCRIPTION MODULE 

zur Beschreibung der betreuten Containerschiffe vom Bayplan über Position und Größe der 
Tanks bis zur Schiffsform. 

CAPSTAN benötigt als Hardware entweder SCO UNIX Rechner oder IBM kompatible 80486 
Computer mit 32 Mbyte RAM und mindestens 200 Mbyte Festplattenkapazität. 

4.3.2 Terminal 

Die HHLA verwendet zur Unterstützung der Stauplanung ein, durch die untemehmensinteme 
Programmentwicklungsabteilung in der Programmiersprache M (einer Weiterentwicklung von 
MUMPS: „Massachusetts General HospitaFs Utility Multiprogramming System“^^), erstelltes 
Softwareprodukt. 

Das angewendete Programm beinhaltet Bildschirmmasken zur Darstellung und Bearbeitung 
von Stauplänen sowie ein Modul zur automatischen Statikberechnung. Die Bildschirmmasken 
dienen dabei ausschließlich als Ersatz für die früher benötigten, oft unübersichtlichen Papier- 
bögen. Das Programm enthält keine Funktionen zur automatischen Stauplanung. Jede Zuord- 
nung von einem Container zu einem Stellplatz muß von Hand über die Tastatur eingegeben 
werden. Allerdings bietet das Statikmodul jederzeit die Möglichkeit, die Sicherheit eines 
Stauplanentwurfes zu überprüfen und die Menge des benötigten Ballastwasser zu bestimmen. 



vgl. Hesse89, S. 3 
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4.3.3 Schiff 

Auf Containerschiffen haben Bordrechner die Aufgabe, ständig die Grenzwerte der Schiffs- 
statik zu ermitteln und bei auftretenden Problemen Korrekturen der Ballastwassermenge und - 
Verteilung vorzuschlagen und durchzuführen. Außerdem sollte eine Übersicht der geladenen 
Container, insbesondere von Gefahrgut- und Thermal-Containem enthalten sein. 

Das Unternehmen SEACOS entwickelt seit 1984 Bordrechner für alle Schiffstypen, wie z.B. 
Bulkcarrier, Containerschiffe, Ro/Ro Schiffe etc. ,JDas Grundprogramm MXMACS3 bietet 
die Be- und Entladungsposition mit integrierter Stabilitäts- und Festigkeitsrechnung auf der 
Grundlage der fest eingegebenen individuellen Schiffsdaten. Zusätzlich kann ein automati- 
scher Beballastungsvorschlag im Hinblick auf gewünschte Trimmlagen und Tiefgänge unter 
gleichzeitiger Berücksichtigung von Stabilität und Festigkeit abgerufen werden.““ 

Zu den Ergänzungsmodulen gehören TANKPLAN - für die graphische und zahlenmäßige 
Darstellung von Tankfüllungen -, BULKLM - eine graphische Darstellung von Ladegrenz- 
werten -, ONLINE - zur Übernahme von Tankfüllständen, Tiefgängen, Trimm und Krän- 
gungswinkeln aus Meßanlagen - sowie BELCO - zur graphischen Veranschaulichung des Be- 
und Entladevorganges -. 

Außerdem ist die Fähigkeit, Daten über Satellit oder Diskette in verschiedenen Formaten, z.B. 
BAPLIE, Text oder ASCH, zwischen Terminals, Reedereibüros und dem Ladungsrechner an 
Bord auszutauschen, in das System integriert.^* Entwickelt wurde MACS3 für die Verwen- 
dung unter MS-Windows. 



“ o.V. in: Schiff & Hafen 12/94, S. 46 
vgl. a.a.O., S. 46 
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4.3.4 Übergabeformate 

Ein wesentlicher Vorteil, der durch den Einsatz von Computern bei der Stauplanung entsteht, 
ist die Möglichkeit, einen Datensatz nur einmal einzugeben, damit dieser von den Stauplanem 
der Reederei und des Terminals sowie auf dem Schiff gelesen und verarbeitet werden kann. 
Dafür ist ein Austausch der Daten mit möglichst einheitlichen Übergabeformaten nötig. 

Eine Form der Kommunikation zwischen zwei oder mehreren Unternehmen bzw. zwischen 
mehreren Vertretungen eines Unternehmens, bei der geschäftliche und technisch Daten sowie 
allgemeine Geschäftsdokumente nach standardisierten Formaten ausgetauscht werden können, 
ist EDI (Elektonic Data Interchange). EDI kann dabei definiert werden als elektronischer 
Austausch stmkturierter Daten zwischen den Computeranwendungssystemen verschiedener 
Gesprächspartner mit einem Minimum an manuellen Eingriffen.*^^ 

Der von den Vereinten Nationen definierte internationale Standard heißt EDIFACT 
(Electronic Data Interchange for Administration, Commerce and Transport). EDI ist zwar an 
EDIFACT nicht zwingend gebunden, EDIFACT stellt jedoch einen weltweiten, branchen- 
übergreifenden Nachrichtenstandard dar, der von immer mehr Firmen verwendet wird oder 
zumindest gelesen werden kann. 

Innerhalb des EDIFACT-Standards gibt es viele Sub-Standards für bestimmte Teilbereiche 
der Kommunikation. Der im allgemeinen von den Reedereien, Terminals und Schiffen einge- 
setzte Sub-Standard für den Austausch von Stauplänen heißt BAPLIE. 



vgl. Müller-Berg94, S, 14 
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5 Modellbildung 



In diesem Kapitel wird ein mathematisches Modell zur Stauplanung auf Grundlage der 
Zielhierarchie entwickelt. In der Literatur zu theoretischen Stauplanungsverfahren^^ erstellt 
lediglich Schott^"^ ein auf Funktionen basierendes Modell. Durch die Verwendung von sehr 
vielen Variablen und Indizes ist es jedoch unübersichtlich und für sich anschließende Analy- 
sen wenig praktikabel. 

Zunächst werden mehrere Prämissen auf geführt, welche eine Vereinfachung des Problems 
ermöglichen. Das betrachtete Stauplanungsproblem ist wie in der Praxis zweistufig auf gebaut 
und besteht aus der Grobplanung und der Feinplanung. Die eingeführten Variablen und Men- 
gen gelten im allgemeinen sowohl für das Grobplanungs-, als auch für das Feinplanungs- 
modell. Vor der Entwicklung der Modelle, aufbauend auf den operationalen Zielen und der 
Planungsteilung in der Praxis, erfolgen in einem gesonderten Abschnitt notwendige Vorberei- 
tungen. Aus Gründen der Übersichtlichkeit und der besseren Verständlichkeit schließt eine 
Zusammenfassung die Modellbildung ab. 

5.1 Prämissen 

Um das komplexe Problem der Stauplanung für die Modellentwicklung zu vereinfachen, wer- 
den die hier aufgeführten und im folgenden näher erläuterten Prämissen angenommen: 

1 . Sowohl die Schiffsdaten als auch die Containerdaten sind bekannt und können sich wäh- 
rend der Stauplanerstellung nicht ändern. 

2. Innerhalb einer Range werden keine Container transportiert, d.h. Ursprungshafen und Ziel- 
hafen eines Containers dürfen nicht in der selben Range liegen. 

3. Das betrachtete Containerschiff wird im Ein-Relationen-Dienst eingesetzt, d.h. betrachtet 
werden zwei Ranges: eine Ursprungs- und eine Ziel-Range. 

4. An Deck steht kein Container über zwei Deckeln. 

5. Jeder Stellplatz kann nur einen Container aufnehmen. 

6. Das Gewicht der Ladung innerhalb eines Containers ist gleichmäßig verteilt. 



vgl. Schott89 und Pape/Bohm/Rieger79 sowie Shields84 
^vgl. Schott89, S. 71 - 104 
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7. Die Stackanzahl ist ungerade in jeder Bay, und jeder Stack mit der Nummer 0 liegt genau 
in der Mitte des Schiffes. 

8. Übergrößen-Container werden vernachlässigt. 

9. Gefahrgut-Container werden vernachlässigt. 

lO.Interdependenzen mit anderen Plänen der Reederei oder des Terminals werden bis auf die 
Brückeneinsatzplanung vernachlässigt. 

In der Praxis sind die Schiffsdaten immer so lange unveränderlich, bis das Schiff nicht mehr 
eingesetzt wird bzw. umgebaut wird. Für die Daten der auf ein Schiff zu verstauenden Con- 
tainer gilt dies jedoch nicht, da sich die Aufträge bis kurz vor der Abfahrt des Container- 
schiffes ändern können. Sie können bei der Stauplanerstellung aber für den Zeitpunkt der 
Erstellung als festgelegt angesehen werden. Ein Stauplan wird jeweils mit den bekannten 
Daten erstellt und ist so lange gültig, bis sich diese ändern. Daher kann Prämisse 1 angenom- 
men werden. 

Da die Kosten für den Transport eines Containers per Schiff, im Vergleich zu anderen Trans- 
portmitteln, relativ hoch sind, werden in der Praxis innerhalb einer Range in der Regel keine 
Container mit Containerschiffen transportiert. Diesen Teil der Transportkette übernehmen 
Feederschiffe, Binnenschiffe, die Bahn oder Lkws. Daraus folgt, daß die Praxis nur selten von 
Prämisse 2 abweicht. 

Besteht eine Route aus zwei Ranges, so ist in Kombination mit Prämisse 2 garantiert, daß in 
der jeweiligen Ursprungs-Range sämtliche Stellplätze auf dem Schiff für Zuordnungen zur 
Verfügung stehen. Ist die Route aus mehr als zwei Ranges zusammengesetzt, enthält das 
Schiff dagegen in jedem Hafen der Ursprungs-Range Container, bei denen weder Ursprungs- 
noch Zielhafen in der aktuellen Ursprungs-Range liegen. Ohne Prämisse 3 ständen also nicht 
sämtliche Stellplätze zur Verfügung, so daß zu den später formulierten Bedingungen weitere 
hinzugefügt werden müßten. In der Praxis sind die Ein-Relationen-Dienste außerdem die zur 
Zeit am weitesten verbreiteten Einsatzgebiete für Containerschiffe. 

Für Container mit Zielhafen z« An Deck, die auf zwei Lukendeckeln stehen, müssen zur Ver- 
meidung von Umstauem beide Luken Unter Deck auf Container mit Zielhafen z < z« durch- 
sucht werden. Selbst auf Containerschiffen, die in jeder Bay An Deck solche Plazierungen 
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vorsehen, stehen nur ca. 1/6 aller Container An Deck über zwei Lukendeckeln. Container- 
schiffe der Reederei Hapag-Lloyd verfügen nur in Ausnahmefällen über wenige Bays, die 
gegen Prämisse 4 verstoßen, so daß der Anteil von über zwei Luken stehenden Containern in 
der Praxis gering ist. 

Durch einen platzsparenden Transport von leeren Plattformen und Fiats kann ein Stellplatz 
mit bis zu 8 Containern belegt werden. Für die Modellbildung ist es jedoch hilfreich eine ein- 
deutige Container-Stellplatz-Zuordnung zu fordern. Den „Paketen“ von leeren Plattformen 
oder Fiats kann für die Dauer des gemeinsamen Transportes eine zusätzliche Container- 
Nummer zugewiesen werden, so daß Prämisse 5 einhaltbar ist. 

Durch die Prämissen 6 und 7 wird die näherungs weise durchgeführte Statikberechnung ver- 
einfacht. Die tatsächliche Gewichtsverteilung innerhalb eines Containers ist auch in der Praxis 
in der Regel nicht bekannt, so daß auch dort mit Prämisse 6 gearbeitet werden muß. Prämisse 
7 entspricht dem Aufbau der Panamax-Containerschiffe der 5. Generation wie sie z.B. bei 
Hapag-Lloyd eingesetzt werden. Für Schiffe, die nicht entsprechend Prämisse 7 aufgebaut 
sind, sondern aus einer geraden Anzahl von Stacks pro Bay bestehen, kann durch geringfügige 
Ändemng weniger Bedingungen ein vergleichbares Modell entwickelt werden. 

Auf das Einbeziehen von Übergrößen- und Gefahrgut-Containem wird verzichtet, um die 
Komplexität des aufzustellenden mathematischen Modells zu verringern. Erweitemngen 
durch Hinzufügen weiterer Variablen sind jedoch möglich und können in fortführenden 
Arbeiten vorgenommen werden (Prämisse 8 und 9). 

Interdependenzen zu anderen Planungen der Reederei und des Terminals, wie z.B. der Yard- 
planung, der Leercontainerumlaufplanung sowie der Routenplanung werden gemäß Prä- 
misse 10 ebenfalls vernachlässigt um die Komplexität des Problems zu reduzieren. Diese 
Zusammenhänge werden aber auch in die Stauplanung der Praxis nicht explizit einbezogen. 




M. 
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5.2 Variablen 



Die Abbildung der Stauplanung erfordert folgende Variablen: 
c = (u,z,g,n), Container 
p = (bb,b,d,l,s,t), Stellplatz 

X(c p) - { ^ Container c im Grobplan auf Platz p gestaut wird 
0 , sonst 

XX(c p) - { ^ Container c im Feinplan auf Platz p gestaut wird 
0 , sonst 

dw(c) = Durchschnittliches Gewicht von Container c für die Grobplanung 
w(c) = Gewicht von Container c für die Feinplanung 
Wm(p) = Gewicht des im Hafen m auf p gestauten Containers 
ws(p) = Maximale Stackgewicht des Stacks in dem Stellplatz p liegt 
WG = Maximales Gesamtgewicht der Ladung des Containerschiffes 
BM = Bezugsbay für die Trimmberechnung 
SBT = Stabilitäts-Toleranz-Ge wicht Bug 
SHT = Stabilitäts-Toleranz-Gewicht Heck 
TT = Trimm-Toleranz-Gewicht 



c sei ein zu verstauender 20er Container oder eine Hälfte eines 40er Containers. Diese Varia- 
ble wird charakterisiert durch das Tupel (u,z,g,n), bestehend aus dem Ursprungshafen u, dem 
Zielhafen z, der Größe kombiniert mit dem Typ (Standard- oder Thermal - Container) g und 
einer Nummer n.^^ Eine getrennte Betrachtung von 40er und 20er Containern durch unter- 
schiedliche Variablen ist nicht sinnvoll, da sich auch Zuordnungen verschieden großer Con- 
tainer gegenseitig beeinflussen. Insbesondere ist es in einigen Bays erlaubt, auf zwei neben- 
einander stehende 20er Container einen 40er Container zu stauen. 



Die Variable p stehe für einen Stellplatz auf dem Containerschiff, bestehend aus dem Tupel 
(bb,b,d,l,s,t). In Abschnitt 2.2.1 Aufbau wurden fünf Baytypen eingeführt, die hier durch eine 
Betrachtung von Doppelbays und Bays unterscheidbar sind. Jeder Baytyp entspricht einer 
Doppelbay, die aus einer Bay für BS20 bzw. aus zwei Bays für alle übrigen Typen zusam- 



vgl. Schott89, S. 73 
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mengesetzt ist. Im Tupel steht bb für eine Doppelbay, b für eine Bay, d für ein Deck - entwe- 
der der Bereich Unter Deck oder An Deck 1 für eine Luke, s für einen Stack und t für einen 
Tier. 

Die Zuordnungsvariablen X(c,p) und XX(c,p) erhalten genau dann den Wert 1 , wenn Contai- 
ner c im Grobplan bzw. im Feinplan auf Stellplatz p gestaut wird, in jedem anderen Fall haben 
sie den Wert 0.^^ Die Variablen wd(c) und w(c) enthalten für jeden Container das durch- 
schnittliche Gewicht, welches in der Grobplanung berücksichtigt wird bzw. das tatsächliche 
Gewicht des einzelnen Containers, daß von der Feinplanung benötigt wird. w(p) und ws(p) 
beinhalten für jeden Stellplatz das Gewicht des im Ursprungshafen m auf Platz p gestauten 
Containers bzw. das maximale Gewicht des Stacks, in dem der Stellplatz liegt. 

Die Variable WG enthält das maximale Gesamtgewicht der Ladung des Containerschiffs und 
ist somit die obere Grenze für die Gewichtskapazitätsauslastung. Nähere Erklärungen zu den 
Gewichten sind dem Abschnitt 5.4.3 Gewichte entnehmbar. BM ist die Bezugsbay für die 
Trimmberechnung. Daher ist BM die Bay, welche sich genau über dem angenommenen 
Schwerpunkt des Schiffes, also in der Schiffsmitte befindet. Die Toleranzgewichte SBT, SHT 
und TT entsprechen den Gewichtsdifferenzen bei der Statikberechnung, die durch 
Ballastwasser ausgleichbar sind. 



vgl. Schott89, S. 77 
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5.3 Mengen 

C = {(uo,Zi,gi,ni), .. ,(uM,ZQ,g4,nR)), 

sei die Menge der in der aktuellen Range zu verstauenden Container, um bezeichnet den 
letzten Hafen der aktuellen Range, zq den letzten Hafen der Ziel-Range. gi und gs stehen für 
20er Thermal- bzw. Standard-Container und g 2 und g 4 entsprechen 40er Thermal- bzw. 
Standard-Containern. nR ist die Nummer des letzten Containers aus einer Gruppe von 
Containern mit gleichen Merkmalen für u, z, g. Ein 40er Container entspricht (Um,Zq,g 2 ,nr) und 
(Um,Zq,g 2 ,nr+i) bzw. (Um,Zq,g4,nr) und (Um,Zq,g4,nr+i) für nr Ungerade. 



P = {(bbi,bi,di,li,si,ti), .. ,(bbH,bi,dj,lKSu,tv)}, 

sei die Menge der Plätze auf dem Schiff auf die Container gestaut werden können. Dabei ist H 
die Anzahl der Doppelbays bb, und für I, J, K, U, V gelten für ein Panamax-Containerschiff 
die Grenzwerte I, J < 2, K < 3, U < 13, V < 8 

Bl = Menge der Doppelbays, in die 20er Thermal-Container gestaut werden dürfen. 

B 2 = Menge der Doppelbays, in die 40er Thermal-Container gestaut werden dürfen. 

B 3 = Menge der Doppelbays, in die 20er Container gestaut werden dürfen. 

B 4 = Menge der Doppelbays, in die 40er Container gestaut werden dürfen. 

Dabei gilt im allgemeinen Bx n By 0, da es in der Regel Bays der Typen B4020 und 
BG4020 auf den Containerschiffen gibt und weil auf einem Platz, auf den ein Thermal-Con- 
tainer gestaut werden darf, generell auch das Stauen eines Standard-Containers möglich ist. 

Normalerweise ist kein leeres Containerschiff zu beladen, sondern ein Schiff welches schon 
Container geladen hat, deren Zielhäfen in der aktuellen Range liegen. Dies erfordert die Men- 
gen: 

Fl = Menge der Stellplätze, die im Hafen Ui frei werden 

Fm = Menge der Stellplätze, die im Hafen um frei werden 

Uii = { CGC/u = Ui Ag = gi } .. Ui4 = { CGC/U = Ui Ag = g4 } 

UmI = { C6C/u = Um Ag = gi } .. Um4 = { CGC/U = Um Ag = g4 } 
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Dabei gilt; Fx n Fy = 0, für x, y = mit x^y 
Fiu.. uFm = P 

Uxa n Uyb = 0, für X, y = mit x^y oder a b 
Uii LJ .. LJ Um4 = C 



Die Feinplanung muß getrennt für jeden Ursprungshafen durchgeführt werden. Dabei sind die 
in der Grobplanung vorgesehenen Zuordnungen so einzuhalten, daß für keinen Stellplatz die 
Daten des Ursprungshafens, Zielhafens und der Größe des zugeordneten Containers im Fein- 
plan verändert werden. Hierfür benötigt die Feinplanung die folgenden Mengen „Container- 
Gruppen“ (CG) sowie „Plätze der Feinplanung“ (PF). In der Grobplanung werden die Mengen 
CG außerdem zur Ermittlung der Durchschnittsgewichte verwendet und entsprechen den in 
der Lösungsstrategie betrachteten Container-Gruppen. 



CGiii = { CG C/u = ui,z = zi,g = gi}.. CGii 4 = { cg C/u = Ul, z = Zi, g = g 4 ) 

CGioi = { CG C/u = ui,z = zo, g = gi}.. CGiq4 = { cg C/u = Ul, z = zq, g = g4} 

CGmii = { cg C /u = Um, z = Zi, g = gl}.. CGmi4= { cg C/u = um, z = Zi, g = g4| 

CGmOI = { C G C / U = Um, Z = Zq, g = gl }.. CGm04= {cg C / U = Um, Z = Zq, g = g4} 

mit CGm.q,r n CGmm,qq,rr = 0, für m 9^ mm oder q ^ qq oder r^rv 
und CGiii LJ .. LJ CGmq4 = C 

={peP/I X(c,p)=l} 

C G CGmqr 

mit m = 1, .., M; q = 1, .., Q; r = 1, .., 4 

mit PFm,q,r ^ PFmm.qq.rr = 0 , für m 9 ^= mm oder q 9 ^: qq oder r 9 t rr 

und PFiii u .. u PFmq4 = P 
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5.4 Vorbereitungen 

5.4.1 Containermengen 

Wichtige Ziele der Stauplanung sind die Maximierung der Stellplatz- sowie der Gewichts- 
kapazitätsauslastung. Die Stellplatzauslastung ist maximal, wenn jedem Element aus P ein 
Element aus C zugeordnet werden kann. Dabei ist zu berücksichtigen, daß jeder Containertyp 
und jede Größe Plätze mit speziellen Eigenschaften benötigt. Bevor mit der Zuordnung von 
Containern zu Stellplätzen begonnen wird, kann bereits durch Vergleichen der Mengen Un .. 
Um 4 mit den Mengen Fi .. Fm unter Berücksichtigung von Bi .. B 4 festgestellt werden, wie- 
viele Elemente der jeweiligen Menge Un .. Um 4 auf dem Schiff verstaut werden können und 
wieviele Plätze nicht mit regulären Containern belegbar sind (Methode und Beweis siehe 
Abschnitt 6.1.1). 

Enthält eine Menge Umr mehr Container, als auf dem Containerschiff aus dieser Menge 
gestaut werden können, so sind die Container auszuwählen, welche nicht verstaut werden. In 
der Praxis werden hierzu unterschiedliche Kriterien, von der Bevorzugung bestimmter Kun- 
den bis zum Transport der Container, durch die der größte Gewinn erzielt werden kann, 
angewendet. In dieser Arbeit wird daher angenommen, daß beliebige Container aus den ent- 
sprechenden Mengen entfernt werden. Existieren Plätze, die nicht mit Containern aus C belegt 
werden können, so kann C mit leicht zu verteilenden Dummy-Containern aufgefüllt werden. 
Im letzten Hafen der Range sind diejenigen Container am leichtesten zu verstauen, die einen 
möglichst frühen Zielhafen haben. Daher bekommen die Dummy-Container Cd den 
Ursprungshafen um, Zielhafen Zi und die Größe g 3 - 20 Fuß Standard-Container - zugeordnet. 
Ihnen wird jeweils das Gewicht w(Cd) = 0 zugewiesen. 

Die Gewichtskapazität ist begrenzt durch das maximale Gesamtgewicht WG. 

Gilt WG<X w(c) 
ceC 

so können nicht alle Container auf dem Schiff verladen werden. In diesem Fall müssen Con- 
tainer aus C durch Dummy-Container ersetzt und die Mengen Un, .. , Um4 entsprechend 
geändert werden. Beispielsweise können die schwersten 20er Container aus Um so lange durch 

Dummy-Container ersetzt werden bis WG ^ S w(c) gilt. 

cgC 
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5.4.2 ümstauer 

Nach der Sicherheit und der Kapazitätsauslastung ist das Minimieren der Umstauer das wich- 
tigste Ziel der Stauplanung. In der Grobplanung können drei Typen von Umstauem unter- 
schieden werden. Alte Umstauer seien die Container, welche durch den Grobplan der voran- 
gegangenen Range erzeugt wurden und in der aktuellen Range umgestaut werden müssen. 
Neue aktuelle Umstauer seien solche Container, deren Ursprungshafen in der aktuellen Range 
liegt und die bereits in einem späteren Hafen der aktuellen Range wieder umgestaut werden 
müssen. Die Container, die in der aktuellen Range so gestaut werden, daß sie in der folgenden 
Range umgestaut werden müssen, heißen schließlich neue Umstauer. Ein Planungsproblem 
stellen in der aktuellen Range lediglich die alten und die neuen aktuellen Umstauer dar. Die 
neuen Umstauer müssen erst in der folgenden Range als alte Umstauer erneut betrachtet wer- 
den. 

Für alte Umstauer muß im Umstauhafen ein zulässiger und möglichst günstiger Platz gefun- 
den werden, so daß der Container in der Range nicht noch einmal umgestaut werden muß und 
daß durch den neuen Platz möglichst wenige weitere Umstauer entstehen. Im mathematischen 
Modell wird angenonunen, daß die Mengen Fi, .., Fm bereits so verändert wurden, daß die 
alten Umstauer auf günstige, in der Range wieder frei werdende Plätze verplant wurden. 

Neue aktuelle Umstauer können im Umstauhafen eventuell auf Plätze gestaut werden, die für 
den gesamten Grobplan günstiger sind. Dies würde im mathematischen Modell erfordern, daß 
entweder ein Container auf zwei Plätze und auf einem Platz zwei Container gestaut sind, was 
im krassen Gegensatz zu den Bedingungen der Grob- und Feinplanung steht oder, daß diese 
Umstauer in zwei Container geteilt werden, wobei der erste den tatsächlichen Ursprungshafen 
und als Zielhafen den Umstauhafen und der zweite den Umstauhafen als Ursprungshafen und 
den realen Zielhafen erhält. Dieses Vorgehen führt zu einer Änderung der Containermenge 
während der Laufzeit und verstößt folglich gegen Prämisse 1. Daher ist beim Auftreten von 
neuen aktuellen Umstauem im Modell zu akzeptieren, daß die einmal geplanten Plätze nach 
durchgeführtem Umstauen wieder eingenommen werden. 
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5.4.3 Gewichte 

In der Praxis werden für die Grobplanung, statt der in den Auftragspapieren angegebenen 
Containergewichte, Durchschnittsgewichte für Containergruppen mit gleichem Ursprungs- 
hafen, Zielhafen und Größe gebildet. Dieses Vorgehen ist sinnvoll, da die Container erst in 
der Feinplanung feste Plätze zugeordnet bekommen, in der Grobplanung jedoch bereits nähe- 
rungsweise die Statik des Schiffes berücksichtigt werden soll. Daher wird auch hier bei den 
Mengen CGm, .., CGmq 4 in der Grobplanung mit Durchschnittsgewichten gearbeitet. Das 
Durchschnittsgewicht für einen Container der Menge CGmqr ergibt sich aus 

dw(c) = [ 2 w (Ca) ] / (Anzahl der Elemente von CGmqr), für c e CGmqr . 

C(xG CGmqr 

In der Feinplanung muß in jedem Ursprungshafen m für jeden Stellplatz das Gewicht des ihm 
in diesem Hafen zugeordneten Containers in die Statikberechnung einbezogen werden. Dies 
kann entweder ein in der aktuellen Range zu verplanender Container oder ein Container mit 
Ursprung in der vorangegangenen Range sein. Das zu berücksichtigende Gewicht für einen 
Stellplatz p erhält man aus 

{ 2 w(c) • XX(c,p), für p 6 Fl u .. u Fm 
ceC 

w(p), sonst 

mit 

w(p) = Gewicht des in der vorherigen Range auf p gestauten Containers. 

5.4.4 Statik 

Die Anzahl der zu einer exakten Berechnung der fünf Statikkennwerte Stabilität, Trimm, 
Torsion, Längsfestigkeit und Freibord benötigten Variablen ist sehr groß. Ein weiteres Pro- 
blem ist, daß sämtliche Werte auch von den Gewichten der Vorräte, Treibstoffe und insbeson- 
dere von der Menge des Ballastwassers abhängen. Die Betrachtung der Statik erfolgt hier aber 
hauptsächlich, um die Menge des benötigten Ballastwassers möglichst zu minimieren. Außer- 
dem werden Statikberechnungen in der Praxis bereits durch Programme ausgeführt, so daß 
eine exakte Betrachtung sich in der vorliegenden Arbeit erübrigt. 
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Zur Vereinfachung werden nur der Freibord, die Stabilität und der Trimm explizit betrachtet. 
Das maximale Gewicht der Ladung WG begrenzt den Freibord. Stabilität und Trimm werden 
näherungsweise, durch Vergleich der Momente pro Tier in Querrichtung bzw. Längsrichtung 
bezogen auf die Stacknummer 0 bzw. auf die Bezugsbay BM, durchgeführt. Die Momente 
ergeben sich aus dem Produkt vom Gewicht des Containers mit seinem Abstand vom jeweili- 
gen Bezugspunkt. Betrachte hierzu Abbildung 20. 





■i 




Differenzen 



P 




Abb. 20: Momentvergleich 



Die Genauigkeit dieser Methode für die Stabilitätskontrolle hängt von der Anzahl der betrach- 
teten Bereiche ab. Es kann das Schiff als ganzes, eingeteilt in die Bereiche Bug und Heck oder 
differenziert in kleinere Bereiche bis zur Einteilung in Doppelbays betrachtet werden. Wird 
zumindest eine Einteilung in Bug und Heck gewählt, so kann zusätzlich die Torsion begrenzt 
werden. 



5.4.5 Zusammenfassung 

Nach Abschluß dieser Vorbereitungen können sowohl im Grob- als auch im Feinplan jedem 
Container der geänderten Menge C genau ein Platz und jedem Platz genau ein Container 
zugeordnet werden. Die Existenz von alten Umstauem ist im Modell ausgeschlossen und neue 
aktuelle Umstauer erfordern keine Änderungen der Menge C. Für die jeweiligen Statikberech- 
nungen stehen die erforderlichen Gewichte und Methoden zur Verfügung. 
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5.5 Grobplanung 

5.5.1 Problemformulierung 

Gegeben ist ein Containerschiff, die zu fahrende Route mit einer Einteilung in zwei Ranges 
und die aktuelle Range für die der Stauplan erstellt werden soll. Weiterhin gegeben sind die in 
den Abschnitten 5.2 und 5.3 erläuterten Variablen und Mengen sowie Bedingungen, die für 
die Zuordnung von einem Container zu einem Stellplatz eingehalten werden müssen, und die 
Kostenfunktion KO((Ca,pß),(c^,p5)) für die Bewertung von Kombinationen von Container- 
Stellplatz-Zuordnungen. Die Zielfunktion ermittelt schließlich die Gesamtkosten einer Zuord- 
nung von sämtlichen Containern zu Stellplätzen. 

Gesucht wird die zulässige Zuordnung von Elementen aus C zu Elementen aus P, welche die 
Zielfunktion minimiert. Dabei ist eine Zuordnung zulässig, wenn alle Bedingungen erfüllt 
werden und die Zielfunktion einen Wert < oo annimmt. 

5.5.2 Bedingungen 

Um eine zulässige Zuordnung von Containern zu Stellplätzen zu erhalten, ist die Einhaltung 
folgender Zuordnungsbedingungen zwingend erforderlich. 

® X X(c,p) = 1 ; für alle c g C (D X X(c,p) = 1 ; für alle p g P 
pG P CG C 

Mittels Bedingung © und © wird gesichert, daß jeder Container genau einen Platz belegt 
bzw. das auf einen Platz genau ein Container gestaut wird. 

Bedingung © verhindert, daß ein Platz, der erst im Hafen u« frei wird, einem Container mit 
Ursprungshafen u < u« zugeordnet wird. Um die Zuordnung von Containern mit bestimmter 
Größe und Typ zu Plätzen, auf die diese Eigenschaften nicht erlaubt sind auszuschließen, ist 
Bedingung 0 einzuhalten. 

® Z X(c,p) = 0;fürallepe Fa 0 Z [Z X(c,p)]=0 

cgC cgC pgP 

mit u < Ua mit g = gr mit bb g? Bp 
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Eine weitere Restriktion ist durch das maximale Stackgewicht gegeben, welches für keinen 
Stack überschritten werden darf. Dies fordert Bedingung (D. 

(D X [X dw(c) • X(c,p)] < ws(p), für alle p = (bbh,bi,dj,lk,Su,T) g P 
cgC peP 

mitT= l,..,tv 

Die Bedingungen (D, © und © begrenzen die Abweichung von der Stabilität im vorderen und 
hinteren Schiffsbereich bzw. die Abweichung des Trimms, auf die durch Ballastwasser aus- 
gleichbaren Toleranzwerte. Durch gemeinsames Betrachten der Bedingungen ® und ® statt 
einer einzigen Bedingung für die Stabilität, wird zusätzlich die Torsion begrenzt. 



® IX X [X X(Sa+l)/2.dw(c).X(c,p)] - 

d 6 =di,d 2 tß=ti,..,tv cgC pgP 

mit bbh < BM und s« ungerade und t = tß und d = ds 

[X X Sa / 2 • w(c) »X(c,p) ] I < SBT 
cgC peP 

mit bbh ^ BM und s« gerade und t = tß und d = ds 
® IX X [XX (Sa+1) / 2 • dw(c) *X(c,p)] - 

ds=di,d 2 tß=ti,..,tv cgC pgP 

mit bbh > BM und s« ungerade und t = tß und d = ds 

[X X Sa / 2 • w(c) *X(c,p) ] I < SHT 
cgC pgP 

mit bbh > BM und s« gerade und t = tß und d = ds 

(D IX X [XX ((BM - bbh)+(l - bi)) • 6 • dw(c) *X(c,p)] 

ds=di,d 2 tß=ti,..,tv cgC pgP 

mit bbh ^ BM und t = tß und d = ds 

- [X X ((bbh - BM)+(1 - bi)) • 6 • dw(c) »X(c,p)] I < TT 

CGC pGP 

mit bbh > BM und t = tß und d = ds 
5.5.3 Kostenfunktion 



Die Kostenfunktion KO((Ca,Pß),(cx,Pa)) dient der Bewertung von Kombinationen zweier 
Container-Stellplatz-Zuordnungen. Dabei werden verbotene Kombinationen mit äußerst 
ungünstige mit ZAHL, ungünstige mit 1 und solche, die sich nicht beeinflussen, mit 0 bewer- 
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tet. Die Größe von ZAHL wird in Abschnitt 6.1.2 Verifizierung so abgeschätzt, daß durch 
Minimieren der Kostenfunktion die Zielhierarchie eingehalten wird. 



KO((Ca,Pß),(c?L,Pa)) = 



, (Ca,Pß),(c;i,PcT) ist verboten 
ZAHL, (Ca,Pß),(cx,Pa) ist äußerst ungünstig 
1 , (Ca,Pß),(c;i,P(j) ist ungünstig 
0 , sonst 



Verboten sind Kombinationen die verhindern, daß beide Teile eines 40er Containers zwei 
nebeneinander liegende Plätze in der Doppelbay einnehmen (Kombination ®). Weiterhin ver- 
boten sind Kombinationen, die bewirken, daß ein Container über einem Dummy-Container, 
d.h. über einem leeren Platz steht (Kombination (D) sowie Kombinationen, bei denen auf 
einem 40er Container ein oder zwei 20er Container stehen (Kombination (D). 



KO((Ca,pß),(cx,Pa)) = für: 

(Ca= (Um,Zq,gs,nr) A Pß=(bbh,bi,dj,lk,Su,tv) A Cx?^(Um,Zq,gs,nr+l) A Pa=(bbh,b2,dj,lk,Su,tv)) V (c«= 



(Um,Zq,gs,nr) A Pß=(bbh,bi,dj,lk,Su,tv) A Cx=(Um,Zq,gs,nr+l) A Pa^(bbh,b2,dj,lk,Su,tv)) Hlit C« , C^G 

C, n ungerade und pß, pa g P, bbh g Bs, s = 2, 4 



(D: KO((Ca,pß),(Cx,Pa)) = °° 



für C«= (Um,Zq,go,nr) A Pß = (bbh,bi,dj,lk,Su,tv) A Cx= (Umm,Zqq,goo,niT) A 

Pa” (bbh,b2,dj,lk,Su,tv-i) 

mit Ca , Cx G C,Umm= Um ,w(Cx) = 0 Und Pß, Pa G P 



(D: KO((Ca,Pß),(Cx,Pa)) = 

für Ca= (Um,Zq,go,nr) A pß = (bbh,bi,dj,lk,Su,tv) A Cx= (Umm»Zqq,goo,nrr) A 
Pa“ (bbh,b2,dj,lk,Su,tv-i) 

mit Ca , CX G C, go = g2, g4 Und goo = gl, g3 und Pß, Pa g P 

Äußerst ungünstig sind Kombinationen, durch die Umstauer entstehen. Diese Kombinationen 
sind nicht verboten, da das Maximieren der Stellplatzkapazitätsauslastung eine höhere Priori- 
tät in der Zielhierarchie einnimmt als die Vermeidung von Umstauem. Umstauer entstehen 
einerseits, wenn in einem Stack ein Container mit Zielhafen Za auf einen Container mit 
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Zielhafen z < z« gestaut wird (Kombination (D) oder wenn ein Container über einen Platz 
gestellt wird, der erst in einem späteren Ursprungshafen der Range frei wird (Kombination 
(D). Andererseits erhält man Umstauer, wenn An Deck ein Container mit Zielhafen z« auf 
einem Lukendeckel plaziert wird, unter dem sich ein Container mit Zielhafen z < z« befindet 
(Kombination ®) oder wenn sich in der Luke ein Platz befindet, der erst in einem späteren 
Ursprungshafen frei wird (Kombination ®). Zur Veranschaulichung der Kombinationen @ bis 
(?) vgl. die Beispiele in Abbildung 21. 

®: KO((Ca,pß),(Cx,Pa)) =ZAHL 

für Ca= (Um,Zq,go,nr) A Pß = (bbh,bi,dj,lk,Su,tv) A CX= (Umm,Zqq,goo,nrr) A 

Pa = (bbh,bi,dj,lk,Su,tv-i) mit c«, cx e C Zq > Zqq und pß, pa g P 



(D: KO((ca,Pß),(cx,Pa)) =ZAHL 

für C(x= (Um,Zq,go,nr) A pß = (bbh,bi,dj,lk,Su,tv) A Cx= (Umm»Zqq,goo»rin-) A 

Pa = (bbh,bi,dj,lk,Su,tv-i) mit c«, cx g C, pß, pa g P, mit pa g Ff und Um < Uf 



(D: KO((Ca,pß),(cx,pa)) =ZAHL 



für C(x— (Um,Zq,go,nr) A Pß — (bbh,bi,di,lk,Su,tv) A Cx— (UmmjZqqjgoojnrr) A 
Pa = (bbh,bi,d2,lk,Suu,tw) mit c«, cx g C Zq > Zqq und pß, pa g P 



®: KO((Ca,pß),(cx,pa)) =ZAHL 

für Ca= (Um,Zq,go,nr) A Pß = (bbh,bi,di,lk,Su,tv) A Cx= (Umm,Zqq,goo,nrr) A 

Pa = (bbh,bi,d2,lk,Suu,tw) mit C«, Cx G C, Pß, Pa G P, mit pa G Ff und Um < Uf 

Kombinationen, die Ziele mit niedriger Priorität behindern, sind ungünstig. Dazu gehört 
erstens das Einhalten von 2 TEU Abstand - dies entspricht einer Doppelbay - beim Stauen 
eines Zielhafens in verschiedene Bays. Dieses Ziel wird behindert, wenn Container mit dem 
gleichen Zielhafen in benachbarten Doppelbay s stehen (Kombination (D). Als zweites ist das 
Maximieren der Zielhafengruppierung pro Doppelbay zu betrachten. Im Zusammenhang mit 
diesem Ziel sind alle Kombinationen von Containern mit unterschiedlichen Zielhäfen in der- 
selben Doppelbay ungünstig (Kombination (D). Das Ziel maximieren der Zielhafengruppie- 
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rung pro Luke ist ähnlich zu behandeln. Hier sind die Kombinationen ungünstig, bei denen 
Container mit unterschiedlichen Zielhäfen in ein und derselben Luke stehen (Kombination ®). 



lüU Ursprungshafen bzw. Hafen, in dem Stellplatz frei wird - Nr. 1 
Ursprungshafen bzw. Hafen, in dem Stellplatz frei wird - Nr. 2 
Ursprungshafen bzw. Hafen, in dem Stellplatz frei wird - Nr. 3 
E3 Ursprungshafen bzw. Hafen, in dem Stellplatz frei wird - Nr. 4 

Zielhafen Nr. 1 
Zielhafen Nr. 2 
Zielhafen Nr. 3 



Vj 



)Umstauer Kombination 4, da Container mit Zielhafen 3 auf 
auf einem Container mit Zielhafen 1 steht. 




Umstauer Kombination 5, da über einem Stellplatz, der erst 
im Ursprungshafen 3 frei wird, ein Container mit Ursprungshafen 
2 steht. 
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yllmstauer Kombination 6^ da ein Container mit 
Zielhafen 3 An Deck steht, obwohl Unter Deck 
auch Container mit Zielhafen 2, also kleiner als 
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da Unter Deck Stellplätze 
erst im Ursprungshafen 4 frei 
werden, während An Deck 
schon Container mit Urspmngs- 
hafen 1 geladen sind. 
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Abb. 21: Umstauer 
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(D: KO((Ca,Pß),(CX,Pa)) = 1 

für Ca= (Um,Zq,go,nr) A Pß = (bbh,bi,dj,lk,Su,tv) A Cx= (Umm,Zq,goo,nrr) A 
(pa~ (bbh+i,bii,djj,lkk,Suu»tw) V P(j= (bbh-i,bii,djj,lki(,Suu?tvv)) 
mit Ca , cx e C und pß, pa e P 

(D: KO((Ca,Pß),(Cx,Pa)) = 1 

für Ca= (Um,Zq,go,nr) A Pß = (bbh,bi,dj,lk,Su,tv) A Cx = (Umm?Zqq,goo»nrr) A 
Pa= (bbh,bii,djj,lkk,Suu,tvv), mit C«, CxG C Zq Zqq Und Pß, PaG P 

®: KO((Ca,Pß),(CX,Pa)) = 1 

für Ca= (Uni,Zq,go,nr) A Pß = (bbh,bi,dj,lk,Su,tv) A Cx = (UmnnZqq,goo?I^rr) A 
Pa= (bbh,bii,dj,lk,Suu,tw), mit c«, cxg C Zq ^ Zqq und pß, paG P 

5.5.4 Zielfunktion 

Die Funktion Z(C,P) berechnet für die Zuordnung sämtlicher Container zu Plätzen die, durch 

die enthaltenen Container-Stellplatz-Kombinationen entstehenden Kosten. 

Z(C,P) := L I, KO((Ca,Pß),(CX,Pa)) • X(Ca, Pß) • X(Cx,Pa) 

Ca,CxG C Pß, PaG P 
Pß^Pc 



Durch Minimieren der Zielfunktion Z(C,P) erhält man, falls min Z(C,P) < °o, die günstigste 
Zuordnung und falls min Z(C,P) = die Aussage, daß keine zulässige Zuordnung existiert. 
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5.6 Feinplanung 

5.6.1 Problemformulierung 

Gegeben ist die in der Grobplanung ermittelte zulässige Zuordnung der Elemente aus C zu 
den Elementen aus P mit dem minimalen Zielfunktionswert. Dabei sind insbesondere die 
Mengen CGm, .. , CGmq 4 und PFm, .. , PFmq 4 bekannt. 

Gesucht sind für jeden Ursprungshafen Um mit m = 1, .., M der aktuellen Range die zulässigen 
Zuordnungen der Mengen CGmii zu PFmii bis CGmQ 4 zu PFmQ 4 , welche jeweils die Zielfunk- 
tionen der Feinplanung minimieren. 

5.6.2 Bedingungen 

Um für jeden Hafen Um mit m = 1, .., M der aktuellen Range einen zulässigen Feinplan zu 
erhalten, müssen folgende Bedingungen eingehalten werden. 

Der einem Container c im Feinplan zugeordnete Stellplatz muß zu der Menge von Stellplätzen 
gehören, denen im Grobplan ein Container mit dem gleichen Ursprungs- und Zielhafen und 
der gleichen Größe zugeordnet wurde. Damit einem Stellplatz auch im Feinplan genau ein 
Container und umgekehrt einem Container genau ein Stellplatz zugeordnet wird, sind die Be- 
dingungen © und © erforderlich. 

© L XX(c,p) = 1 ; für alle ce CG„,qr © Z XX(c,p) = 1 ; für alle pePF„,qr 
pePFmqr mit q=l,..,Q; r=l,..,4 ceCGmqr mitq=l,..,Q; r=l,..,4 

Auch in der Feinplanung muß das Einhalten der maximalen Stackgewichte gewährleistet 
werden. Da sich der Feinplan jeweils auf einen Ursprungshafen der Range beschränkt, müssen 
die Gewichte der in der vorherigen Range geladenen und im aktuellen Ursprungshafen noch 
nicht gelöschten Container zusätzlich berücksichtigt werden. Dies sichert Bedingung ©. 

© Z Wn,(bbh,bi,dj,lk,Su,x) für alle p = (bbh,bi,dj,lk,Su,x) £ P 

x= l,..,tv 

= Z [ Z w(c) . XX(c,(bbh,bi,dj,lk,Sa,x))] + Z w(p) < ws(p), 
ceC T=l,..,tv peFm+i u..uFm 
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In jedem Hafen Um soll die Ladung im durch den Grobplan vorgegebenen Rahmen so auf das 
Schiff gestaut werden, daß möglichst wenig Ballastwasser zum Stabilitäts- und Trimmaus- 
gleich benötigt wird. Da die Feinplanung nicht mit durchschnittlichen sondern mit angegebe- 
nen Gewichten arbeitet, ist es sinnvoll, für die Stabilitätskontrolle feinere Bereiche als in der 
Grobplanung zu verwenden. Hier wird daher eine Einteilung in Doppelbays verwendet. 

ZSi .. ZSh enthalten für jede Doppelbay bbh, mit h = 1, .., H die Momentenabweichung zwi- 
schen der Backbord- und der Steuerbordseite des Containerschiffes. ZT beinhaltet die Abwei- 
chung der Momente zwischen Bug und Heck. Die benötigte Menge des Ballastwassers ist 
minimal, wenn gleichzeitig nun ZSi , .., min ZSh und min Zt angenommen werden. 

ZSi= I [I I (s„+ l)/2 . Wm(bbh,bi,6,lk,Su,x) - X s„/2 . Wn,(bbh,bi,5,lk,Su,x)l] 

5=di,d2 T=ti..tv bbh = bbi und Su ungerade bbh = bbi und Su gerade 

ZSh= X [X X (Su+ l)/2 • Wni(bbh,bi,5,lk,Su,x) - X s„/2 • Wm(bbh,bi,8,lk,Su,x)l] 

5=di,d2 T=ti..tv bbh = bbn und Su ungerade bbh = bbn und Su gerade 

ZT = X [X IX ( (BM - bbh)+(l - bi)) . 6 . w„(bbh,bi,5,lk,Su,x) 

5=di,d2 T=ti,..tv bbh — BM 

- X ((bbh - BM) + (1 - bi)) . 6 • Wni(bbh,bi,5,lk>Su,x)l] 
bbh>BM 



Wobei gilt: 



Wm(p) = 



{ X w(c) .XX(c,p), fürpe Fl u.. uFm 

csC 

w(p), sonst 



mit w(p) = Gewicht des in der vorherigen Range auf p gestauten Containers. 
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5.7 Zusammenfassung 

5.7.1 Grobplanungsproblem 



min E E KO((Ca,Pß),(CX,Pa)) • X(Ca, Pß) • X(Cx,Pct) 

Ca^cxeC pß,pcyeP 
Pß^Pa 

unter 

® Z X(c,p) = l ;fürallece C © L X(c,p) = 1 ; für alle p e P 
pE P CG C 



(D 2 X(c,p) = 0; für alle p e F« 
ceC 

mit u < Ua 



@ X [I X(C,P)]=0 

CE C pE P 
mit g=gr mit bb ^ Br 



(DE [X dw(c) • X(c,p)] < ws(p), für alle p = (bb,b,d,l,s,x) e P 
ceC pEP 

mitx = l,.-»tv 

® II I [I I(S„-H l)/2 • dw(c) »Xfc.p)] - 

d5=di,d2 tß=ti,..,tv ceC pEP 

mit bbh < BM, s = s« ungerade und t = tß und d = ds 

[I I Sa/2 . w(c) »Xfc.p) ] I < SBT 

CEC pEP 

mit bbh < BM und s« gerade und t = tß und d = ds 

® II I [S E (Sa+l)/2 • dw(c) «X(c,p)] - 

ds=di,d2 tß=ti,..,tv ceC peP 

mit bbh > BM, s = s« ungerade und t = tß und d = ds 

[E X s«/2 • w(c) •X(c,p) ] I < SHT 
ceC peP 

mit bbh > BM, s = s« gerade und t = tß und d = ds 
(D lE X [XX ((BM-bbh)+(l-bi)) • 6 • dw(c) »X(c,p)] 

d 8 =di,d 2 tß=ti,..,tv ceC peP 

mit bbh < BM und t = tß und d = ds 

- [I I ((bbh-BM)+(l-bi)) • 6 . dw(c) «X(c,p)] I < TT 

CEC pEP 

mit bbh > BM und t = tß und d = ds 



mit c = (u,z,g,n) und p = (bb,b,d,l,s,t) 

^ . X _ / 1 > falls Container c im Grobplan auf Platz p gestaut wird 
t - 1 Q ^ sonst 
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KO((Ca,Pß),(c>.,p<,)) = 



, (Ca.Pß).(cx,Pa) ist verboten 
ZAHL, (Ca,Pß),(cx,Pa) ist äußerst ungünstig 
1 , (Ca,Pß),(cx,Po) ist ungünstig 
0 , sonst 



5.7.2 Feinplanungsproblem 



Zi = 

min X [L IX (Su+l)/2 • Wm(bbh,bi,6,lk,Su,T) - X sJ2 • Wm(bbh,bi,5,lk,Su,x)l] 
5 =di,d 2 T=ti..tv bbh = bbi und Su ungerade bbh = bbi und Su gerade 



Zh = 

min X [X IX (Su+l)/2 • Wm(bbh,bi,5,lk,Su,T) - X sJ2 • Wm(bbh,bi,5,lk,Su,x)l] 

6 =di,d 2 T=ti..tv bbh = bbH und Su ungerade bbh = bbn und Su gerade 



min S [X IX ( (BM-bbh)+(l-bi)) • 6 • Wm(bbh,bi,5,lk,Su,x) 
6 =di,d 2 x=ti,..tv bbh ^ BM 
- X ((bbh-BM)+d-bi)) • 6 • Wn.(bbh,bi,5,lk,s„,i:)l] 
bbh>BM 



unter 

© X XX(c,p) = 1 ; für alle cs CG^qr ® X XX(c,p) = 1 ; für alle pe PF„qr 
pePFmqr mit q=l,..,Q; r=l,..,4 ceCGmqr mit q=l,..,Q; r=l,..,4 

® X Wm(bbh,bi,dj,lk,Su,x) < ws(p) für alle p = (bbh,bi,dj,lk,Su,x) g P 

x= l,..,tv 

o X [X W(c) . XX(c,(bbh,bi,dj,lk,Su,t))] + X W(p) < ws(p), 

CeC X=l,..,tv pGFm+lU..UFM 



mit 




XX(c,p)={ 


1 , falls Container c im Feinplan auf Platz p gestaut wird 
0 , sonst 


[ 


r X w(c) • XX(c,p), für p g Fi u .. u Fm 


Wm(p)= -t 


cgC 


1 


^ w(p), sonst 



mit w(p) = Gewicht des in der vorherigen Range auf p gestauten Containers 
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6 Modellanalyse 



Dieses Kapitel enthält neben der Verifizierung der in Kapitel 5 aufgestellten Behauptungen 
eine kurze Einführung in die wichtigsten Begriffe der Komplexitätstheorie, eine Übersicht von 
verwandten kombinatorischen Optimierungsproblemen, insbesondere dem quadratischen 
Assignment Problem mit einem Überblick über bereits entwickelte exakte und heuristische 
Algorithmen zur Problemlösung, sowie eine Lösungsstrategie für das Grobplanungsproblem. 

6.1 Verifizierung 

6.1.1 Containermengen 

Behauptung 1: 

Bevor mit der Zuordnung von Container zu Stellplätzen begonnen wird, kann durch Ver- 
gleichen von Mengen festgestellt werden, wieviele Elemente der jeweiligen Container- 
Menge auf das Schiff gestaut werden können und wieviele Plätze nicht mit Containern be- 
legbar sind. 

Beweis: 

Umr und fnir Seien die Anzahl der Container mit Ursprungshafen m und Typ r bzw. der Stell- 
plätze, die im Hafen m frei werden und auf die Container vom Typ r gestaut werden dürfen 
(„#“ bedeutet Anzahl der Elemente einer Menge): 

uii =#Uii .. ui 4 =#Ui 4 fii =#(FinBi).. fi 4 =#(FinB 4 ) 

Umi ~ ^ Umi •• Um4 = ^ Um 4 fivi 1 = # (Fm Bl) .. fM4 = # (Fm B 4 ) 

ftm und ffm sei die Anzahl der Stellplätze auf die 40er oder 20er Thermal- bzw. Standard- 
Container gestaut werden dürfen. 

fti = # (Fl n Bl n B2) ffi = # (Fi n B3 n B4) 

ftM = # (Fm n Bl n B2) ffM = # (Fm n Bsn B4) 

Smr = Anzahl der Container vom Typ r, die im Hafen m auf einen Stellplatz gestaut werden 

müssen, auf dem 40er oder 20er Container erlaubt sind. 
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kmr = Anzahl der Stellplätze auf die Container vom Typ r gestaut werden dürfen und die im 
Hafen m noch nicht benötigt werden; mit kor := 0. 



Hilfssatz: 

Durch die Vorschriften a) bis c) werden Snu- und kmr richtig gesetzt für r = 3, 4 
(für r = 1 , 2 mit ftm statt ffm analog). 



a)Mchr Plätze als Container 


b) Mehr Container als Plätze 


c) Gleichgewicht 


Umr ^ fmr " ffm "I" km^l.r 

kmr +” {fmr " ffm km-l,r) " Unir 

Smr Ö 


Umr ^ fmr " ffm km-l.r 
kmr :-0 

Smr *— Ujtir ~ (fmr " + km-l j) 


Umr “ firr ^ ffm ltm-I.r 
kmr:=0 

Smr :=0 



Tabelle 11: Container-Stellplatz- Verhältnis zählen 



Beweis durch vollständige Induktion über m: 

Induktions- Anfang: m = 1 

uir = fir - ffi + kor = fir “ ff} bedeutet: Es stehen genauso viele Plätze zur Verfügung, auf die 
nur Container vom Typ r gestaut werden dürfen, wie benötigt werden. 

Falls Uir < flr - ffl => kir = flr ~ ffl " Uir V 
Falls Uir > flr - ffl => S|r = - (flr - ffl) V 



Induktionsschritt: 

Annahme a) - c) sind korrekt für m = |i - 1 . Zu zeigen: sie sind auch korrekt für m = |i 

Da a) für m = p.-l korrekt ist, enthält k^.i,r die Anzahl der Stellplätze, die im Hafen }i - 1 vom 

Typ r noch nicht benötigt wurden und daher im Hafen m = |i noch zur Verfügung stehen. 

u^r = fpr “ ff^ + k^.i,r gilt dann, wenn inklusive der noch nicht benötigten Plätze genauso viele 
Plätze zur Verfügung stehen, wie vom Typ r benötigt werden. 

Falls u^r < fpj- - ff|x + k ^-1 k^j- := (fjjj -ff^ + k^.i^r) ■ u^j- V 
Falls u^^ > f^r - ff^ + k^-i,r. => Spj := U^^ - (f^r -ff^ + k^.i,r) V 
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Gelten 

Sml + Sni2 ^ X (ft^i ’ (Vu V1.2)) ^nd Smi + S\i2 ^ X (f^ - (S^-i,i + S^.i,2)) 

|i=l..m |X=1..M 

Sm3 + Sm4 ^ X " (s^i-1,3 + Sn- 1 , 4 )) Sm3 + Sm4 ^ X " (s^-1,3 + S^.i, 4 )) 

)i= 1 .. m |X= 1 .. m 

für m = 1, M-1 

so kann jeder Container auf einen Stellplatz gestaut werden und kein Platz bleibt frei. 

Falls Sixip + Smp+l > X (ffp. ■ (Sp-l,p Sp-i,p+i) 
p = 1 .. m 

existieren mehr Container mit Ursprungshafen m als verstaut werden können. 

Überschüssi ge-Containerm = Smp + Smp+i - X (ffp - (Vi.p ^ Vi.p+i)) 

p = 1 .. m 

Falls SMp + SMp+i < X (ffp - (Sp-i.p + Sp-i,p+i)) oder kMr > 0 bleiben einige Plätze frei. 
p= 1 ..M 

Freie-PlätzcM = kjvir + X (ffp - (Sp-i.p + Sp.i,p+i)) - (sMp + SMp+i) 

p= 1 ..M 

Durch Entfernen von überschüssigen Containern aus der Container-Menge bzw. Auffüllen der 
Container-Menge mit Dummy-Containern zur Belegung der freien Plätze, kann garantiert 
werden, daß theoretisch jedem Container ein Stellplatz zugeordnet werden kann und umge- 
kehrt. Trotzdem ist es möglich, daß keine zulässige Zuordnung existiert, da die einzuhalten- 
den Bedingungen für das maximale Stackgewicht sowie für die Statiktoleranzwerte nicht in 
das Zähl verfahren integriert sind. 

6.1.2 Zielhierarchie 

Behauptung 2: 

Wenn Zahl = 4*H»J*K*U»V«Q + 2»H*J«(K»U» V)^, wird die Reihenfolge 
der Ziele Umstauer minimieren (Ziele F und G) und der Stauziele (Ziele C bis E) in der 
Grobplanung gemäß 3.3 Zielhierarchie eingehalten. 
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Beweis: 

Seien: H Anzahl der Doppelbays U max. Anzahl der Stacks pro Luke 

J max. Anzahl der Decks V max. Anzahl der Tiers pro Stack 

K max. Anzahl der Luken pro Doppelbay Q Anzahl der Zielhäfen 
Das Ziel Umstauer vermeiden hat höhere Priorität als die Ziele: 

(1) Zielhafengruppierung pro Bay maximieren 

(2) Zielhafengruppierung pro Luke maximieren 

(3) 2 TEU Abstand beim Stauen von Containern mit gleichem Zielhafen einhalten 

Zu (1): Der größte Wert für die Zielfunktion tritt auf, wenn in jeder Doppelbay Container mit 
sämtlichen Zielhäfen der Range vertreten sind. 

Wert], Doppelbay = 2 • (Anzahl der Plätzei - 1) • (Anzahl der Zielhäfen - 1) 
mit: Anzahl der Plätzei < K • U • V 
Anzahl der Zielhäfen = Q 
=> Werti. Doppelbay < 2 • (K • U • V - 1) • (Q - 1) 

=» Werti. Schiff < H • J • [2 • (K • U • V - 1) • (Q - 1)] 

<2»H»J*K»U«V*Q da (a-1) • (b-1) < a • b, für a, b > 1 

Zu (2): Der größte Wert für die Zielfunktion tritt auf, wenn in jeder Luke Container mit sämt- 
lichen Zielhäfen der Range vertreten sind. 

Wert 2 , pro Luke = 2 • (Anzahl der Plätze 2 - 1) • (Anzahl der Zielhäfen -1) 
mit: Anzahl der Plätze 2 < U • V 
=> Wert 2 . pro Luke < 2 • (U • V - 1 ) • (Q - 1 ) 

=> Wert 2 . Schiff < H • J • K «[2 • (U • V - 1) • (Q - 1)] 

<2»H*J«K«U»V»Q da (a-1) • (b-1) < a • b, für a, b > 1 

Zu (3): Der größte Wert für die Zielfunktion tritt auf, wenn in jeder Bay Container mit glei- 
chem Zielhafen enthalten sind. 

Werts, pro Doppelbay = 2 • (Anzahl der Plätzes - 1)^ 
mit: Anzahl der Plätzes < K • U • V 

=> Werts, pro Bay < 2 • (I • K • U • V - 1)2 

=> Werts. Schiff < H • J • [2 • (K • U • V - 1 )2] 

< 2 • H • J • K2 • U2 • V2 da (a-l)2 < a^, für a > 1 
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Damit das Ziel Umstauer vermeiden eine höhere Priorität als die Ziele (1) bis (3) zusammen 
erhält, müssen die Werte addiert werden. 

=> Zahl = Werti, sciüff + Wert 2 , schiff + Werts, scWff 

<4*H*J»K*U»V*Q + 2»H«J*K2.U2»V2 



6.2 Komplexitätstheorie 

Zur Analyse der Komplexität eines Algorithmus wird die Anzahl der elementaren Schritte 
gezählt, welche dieser zur Problemlösung benötigt. Elementare Schritte sind arithmetische 
Operationen, Vergleiche, Zuweisungen und ähnliches. Dabei wird angenommen, daß der Pro- 
zessor für jede dieser Operationen die gleiche 2^it benötigt.^^ 

Da in der Regel das Verhalten eines Algorithmus bei sehr großem Input n untersucht wird, ist 
es in der Regel ausreichend, die Anzahl der benötigten Operationen nach oben abzuschätzen. 
Seien f(n) und g(n) Funktionen mit f und g; IhT — ^ IR^, dann gilt f(n) - 0(g(n)) . falls ein kon- 
stantes c > 0 existiert, so daß für genügend große n (n > N) gilt: f(n) < cg(n).^* Benötigt ein 
Algorithmus beispielsweise 4n^ + 6n^ + 4 Operationen, so beträgt dessen Komplexität: O(n^). 

Ein Algorithmus ist effizient, wenn seine Komplexität polynonüal mit der Größe des Inputs 
wächst, z.B. Algorithmen mit 0(n) oder 0(n3).^^ Probleme, für die es solche Algorithmen 
gibt, gehören zu der Klasse P (polynomial). Allgemein wird die Klasse P als Menge der Ja- 
Nein Probleme definiert, für die für ein beliebiges Input in polynomialer Zeit festgestellt wer- 
den kann, ob die Antwort ja oder nein lautet.^^ 

Die Klassen NP (non-deterministic polynomial) und CoNP enthalten Probleme, die zwar rela- 
tiv einfach zu verifizieren, aber nicht unbedingt einfach zu lösen sind.^^ Ein Problem gehört 
zur Klasse NP, wenn es als Ja-Nein Problem formuliert werden kann und wenn in polynomia- 



vgl. Papadimitriou/Steiglitz82, S. 158 
vgl. a.a.O., S. 159 
vgl. a.a.O., S. 164 
™ vgl. Parker/Rardin88, S. 24 
vgl. a.a.O., S. 25 
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1er Zeit verifizierbar ist, daß die Antwort für ein Input Ja istJ^ Dagegen gehört ein Ja-Nein 
Problem zur Klasse CoNP, wenn in polynomialer Zeit für jedes Input nachweisbar ist, daß die 
Antwort Nein lautet. Hieraus folgt, daß auch jedes Problem aus P in NP und in CoNP liegt; 
also gilt P c NP und P c CoNP. 

Besonders schwer zu lösende Probleme enthält die Klasse NPC, der NP-vollständigen Pro- 
bleme, welche folgende Eigenschaften hat^^: 

O Wenn irgendein NP-vollständiges Problem mit einem polynomialen Algorithmus lösbar ist, 
dann gibt es für jedes NP-vollständige Problem polynomiale Lösungen. 

Da es bisher nicht gelungen ist, ein Problem der Klasse NPC polynomial zu lösen, ist nicht 
bekannt, ob NP = P gilt; aber auch NP p konnte bislang weder bewiesen noch widerlegt 
werden. 

Sei F* der optimale Lösungwert und F’ der approximierte Lösungswert eines Problems mit 
F*>0. Ein Algorithmus heißt z-approximierender Algorithmus für ein Problem P, wenn ent- 
weder ® oder (D gilt. 

0 P ist ein Maximierungsproblem für jede Instanz von P und l(F*-F')/F*l < £, 0< e <1 
(D P ist ein Minimiemngsproblem für jede Instanz von P und l(F*-F’)/F*l < E, e > 0^"^ 

Probleme der Klasse NPC, für die es keinen polynomialen £-approximierenden Algorithmus 
gibt, sind besonders schwer zu lösende NP-vollständige Probleme.^^ 

Abbildung 22^^ zeigt einen Überblick der hier wichtigen Zusammenhänge der Klassen P, NP, 
CoNP und NPC. 



vgl. Nemhauser/WolseySS, S. 129, vgl. Papadimitriou/Steiglitz82, S. 347, vgl. auch Parker/RardinSS, S. 25 
vgl. Papadimitriou/Steiglitz82, S. 343, vgl. auch Nemhauser/Wolsey88, S. 131 
vgl. Sahni/Gonzalez76, S. 555/556 

vgl. Sahni/Gonzalez76, S. 562, vgl. weiter Burkard/Karisch/Rendl91, S. 1 16 
vgl. Nemhauser/Wolsey88, S. 138 
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6.3 Verwandte kombinatorische Optimierungsprobleme 

Sowohl das Grobplanungsproblem als auch das Feinplanungsproblem basieren auf den end- 
lichen Mengen C und P, zwischen denen die zulässige Zuordnung gesucht ist, welche die 
jeweilige Zielfunktion minimiert. Da es sich im Bezug auf die gewählte Zielsetzung um die 
Suche der, optimalen Alternative aus einer Reihe von möglichen Alternativen handelt, gehö- 
ren beide Probleme zu der Klasse der Optimierungsprobleme P 

Ein konkretes Optimierungsproblem ist definiert als ein Paar (F,c), bestehend aus der Menge 
F der zulässigen Punkte und der Kostenfunktion c: F-»IR2 . Das Ziel ist, ein f e F zu finden, 
für das c(f) < c(y) für alle y e F. Eine Klasse von Optimierungsproblemen besteht aus einer 
Menge von konkreten Problemen (Instanzen). Da sowohl im Grob- als auch im Fein- 
planungsmodell jeweils nur endlich viele Zuordnungsvariablen existieren, handelt es sich um 
diskrete Optimierungsprobleme^^ oder, anders ausgedrückt, um kombinatorische Optimie- 
rungsprobleme. 



vgl. Littger92, S. 1 

vgl. Papadimitriou/Steiglitz82, S. 3, vgl. auch Parker/Rardin88 S. 2 
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6.3.1 Assignmentprobleme 



Das Assignment- oder Zuordnungsproblem ist eines der grundlegenden Probleme der kombi- 
natorischen Optimierung. Es wird folgendermaßen definiert:^^ 

min X Cij Xij 

ij 

unter 



(1) 


^ Xij — 1 
j=l,..,n 


für alle i = 1, .., m 


(2) 


E Xij < 1 


für allej = 1, .., n 









0 <Xij < 1, Xij G IN, für alle i = 1, n und j = 1, m 

Cij G IR^ 



Ein typisches Beispiel ist die Zuordnung von m Personen zu n Aufgaben. Xy = 1, wenn der 
Person j die Aufgabe i zugeordnet wird. Cy enthält die dabei entstehenden Kosten. (1) bedeu- 
tet, daß die Aufgabe i von genau einer Person gelöst werden muß. (2) besagt, daß einer Person 
maximal eine Aufgabe zugewiesen werden kann. Falls m = n, kann (2) mit Gleichheit gefor- 
dert werden. Ziel ist es, die gesamten durch die Zuordnungen anfallenden Kosten zu minimie- 
ren.^® Ein weiteres Beispiel ist die Suche nach einem gewichteten Matching in einem biparti- 
ten gerichtetem Graph G = (N, E) = (V, U, E), mit V n U = N. Vi g V und Uj g U für i, j = 1, 
.., n. Dabei bedeutet Xy = 1, die Kante [Vi, Uj] ist im Matching enthalten.^^ 



Ein Verfahren mit dem das Assignmentproblem in polynomialer Zeit lösbar ist, ist die von 
Kuhn - aufbauend auf den Arbeiten von Egerväry und König - entwickelte Ungarische 
Methode^^ Diese Methode benötigt für einen bipartiten Graph mit 2n Knoten bzw. für die 
Zuordnung von n Personen zu n Aufgaben O(n^) arithmetische Operationen.^^ Für dünne Gra- 
phen wurden mit Hilfe von Fibonacci Heaps auf alternierenden Bäumen bereits Algorithmen 



vgl. Papadimitriou/Steiglitz82, S. 248, vgl auch Nemhauser/Wolsey88, S. 6, vgl. weiter Littger92, S. 1 18 
vgl Nemhauser/Wolsey88, S. 5/6, vgl. weiter Littger92, S. 118, vgl. auch Kuhn55, S. 83 
*** vgl. Papadimitriou/Steiglitz82, S. 248 
vgl. Kuhn55, S. 83-97 

vgl. Papadimitriou/Steiglitz82, S. 250, vgl. außerdem Akgül92, S. 86 
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mit einer Laufzeit von lediglich 0(n21ogn+nm) entwickelt.^"^ Da dieses Problem folglich 
polynomial lösbar ist, gehört es zur Klasse P. 

6.3.2 Quadratische Assignmentprobleme 

Das quadratische Assignmentproblem (QAP) wurde erstmals von Koopmans und Beckmann 
1957 wie folgt definiert^^: 

Gegeben sei die Menge N = { l,2,..,n) und die reellen n x n Matrizen A = (aij), B = (by) und C 
= (Cij). 

Gesucht ist die Permutation P der Menge N, welche 

z “ ay bp(i)p(j) + ^ip(i) minimiert. 

i=l..n j=l..n i=l..n 

P = (p(l),..p(n)), mit p(i) g N und p(i) ^ p(j) für alle i 

Formuliert als kombinatorisches Optimierungsproblem mit X = (Xy) als Permutationsmatrix, 
wobei Xi,p(i) = 1 und Xy = 0 für j p(i), wird das QAP definiert als^^: 

min X XX X ay bki Xik xji + X X cy xy 

i=l..n j=l..n k=l..n 1=1. .n i=l..n j=l..n 

unter den Nebenbedingungen: 

X Xij = 1, für i = l,..,n 
j=l..n 

2 Xij = 1, für j = l,..,n 
i=l..n 

Xij G {0,1 } für alle i und j 

Das QAP ist eine Verallgemeinerung des Assignment Problems, bei dem die Koeffizienten 
der Zielfunktion zn, .., Znn nicht nur von der Zuordnung (i, j) abhängig sind, sondern von 



vgl. Akgül92, S. 85 

vgl. Koopmans/Beckmann57, S. 55, vgl. weiter Burkard/Karisch/Rendl91, S. 1 15 , vgl. weiterhin 
Pardalos/Rendl/Wolkowicz94, S. 1 

vgl. Pardalos/Rendl/Wolkowicz94, S. 2, vgl. auch Burkard/Karisch/Rendl91, S. 115 und vgl. Domschke/Drexl84, S. 138 




92 



6 Modellanalvse 



Paaren von Zuordnungen abhängen.^^ Die Zielfunktion kann mit Hilfe der Kostenfunktion 
Zijki := aij bki + Cij auch folgendermaßen formuliert werden: 

min S Zijki Xij x« 

i,j,k,l=l..n 

In der Literatur sind zahlreiche Beispiele aus der Praxis aufgeführt, die als QAP formulierbar 
sind. Typisch sind folgende Beispiele: 

O Innerbetriebliche Standortplanung: Gesucht ist die Zuordnung von Organisationseinheiten 
(OEs) einer Firma zu möglichen Standorten, welche die Kosten für sämtliche benötigte 
Kommunikationen minimiert. Kommunikationen sind hierbei Aktionen die zwei OEs ge- 
meinsam betreffen, wie z.B. Transport von Waren zwischen zwei Maschinen oder Telefo- 
nieren zwischen zwei Geschäftsstellen. Die gesamten Kosten für Kommunikationen zwi- 
schen zwei OEs sind abhängig von der Distanz zwischen den Standorten und der Häufig- 
keit der Kommunikation zwischen den OEs.^^ 

O Plazierung und Verdrahtung von Modulen auf eine Platine: Gesucht ist die Anordnung 
einer bestimmten Anzahl von Modulen auf einer Platine, bei der die gesamte Länge des zur 
Verbindung der Module benötigten Drahtes minimal ist.^^ 

O Campus Planung: Auf einem neuen Universitätsgelände sollen die Gebäude so angeordnet 
werden, daß die gesamte Länge der Strecke, die benötigt wird um jedes Gebäude zu errei- 
chen, minimal ist.^° 

Das quadratische Assignmentproblem gehört zu den am schwersten zu lösenden Problemen, 
da es, wie 1976 von Sahni und Gonzalez bewiesen wurde, in der Klasse NPC liegt. Hierbei 
gehört es außerdem zu den Problemen, für die auch das Problem des Findens eines 8- 
approximierenden Algorithmus in NPC liegt.^^ Einige als NP-vollständig bekannte Probleme, 



vgl. Littger92, S. 48 

vgl. Koopmans/Beckmann57, S. 53ff., vgl. weiter Littger92, S. 48, und vgl. Domschke/Drexl84, S. 138 
vgl. Burkard84, S. 283 
^ vgl. a.a.O. 

vgl. Sahni/Gonzalez76, S. 562, vgl. weiter Pardalos/Rendl/Wolkowicz94, S. 12 
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wie das Traveling Salesman Problem, das Graph Partitionierungsproblem oder das Problem 
der maximalen Clique, können als QAP formuliert werden.^^ 

6.3.2.1 Exakte Algorithmen 

Da das QAP NP- vollständig ist, kann nur durch Verfahren der vollständigen Enumeration 
garantiert werden, daß die optimale Lösung gefunden wird. Im Gegensatz zur expliziten voll- 
ständigen Enumeration, bei der alle möglichen Lösungen durchsucht werden, erfassen impli- 
zite Verfahren nur wenige Lösungen direkt, so daß sie im allgemeinen einen deutlich geringe- 
ren Aufwand erfordem.^^ 

Bekannte exakte Lösungsverfahren^"^ benutzen dynamische Programmierung^^, Schnitt- 
ebenenverfahren^^ sowie Branch-and-Bound Verfahren^^. Die Varianten der verwendeten 
Branch-and-Bound Verfahren lassen sich, nach den jeweils betrachteten Zuordnungen, in ein- 
zelne Zuordnungen, paarweise Zuordnung, paarweisen Ausschluß von Zuordnungen und rela- 
tive Zuordnung unterscheiden. Hierbei sind auf einzelnen Zuordnungen basierende Branch- 
and-Bound Algorithmen am effizientesten.^^ 

Eine Möglichkeit das QAP näherungsweise zu lösen, ist die Verwendung von Branch-and- 
Bound Algorithmen mit schärferen unteren Grenzen. Diese sollten hierbei möglichst ohne 
großen Aufwand ermittelbar sein. Hierzu gehören insbesondere die Gilmore-Lawler Grenzen, 
die auf Eigenwerten basierenden Grenzen und die auf Umformulierungen beruhenden Gren- 
zen. Dabei sind die auf Eigenwerten basierenden Grenzen zwar am besten geeignet, aber auch 
am aufwendigsten zu ermitteln. 



vgl. Pardalos/Rendl/Wolkowicz94, S. 12 
vgl. Littger92, S. 109 

vgl. Pardalos/Rendl/Wolkowicz94, S. 18 sowie Domschke/Drexl84, S. 146/147 
vgl. Christofides/Benavent89, S. 760-768 
vgl. Bazaraa/Sherali82, S. 991-1003 
^ vgl. Roucairol87, S. 211-225 
vgl. Pardalos/Rendl/Wolkowicz94, S. 19 
^ vgl. a.a.O. 
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Gemeinsam haben sämtliche bisher bekannte exakte Verfahren, daß aufgrund der Komplexität 
des QAP nur für Probleme bis zu einer maximalen Inputgröße von n = 30 optimale Lösungen 
gefunden werden können. In den meisten Algorithmen treten bereits ab n > 15 Probleme 
auf.'“ 

Exemplarisch soll im nächsten Abschnitt ein exakter Branch-and-Bound Algorithmus zur Lö- 
sung des quadratischen Assignment Problems näher vorgestellt werden. 

6.3.2.1.1 Roucairols Branch-and-Bound Algorithmus 

Grundlage für diesen exakten Algorithmus ist die Betrachtung der folgenden Formulierung 
des QAP’s“”: 

Gesucht ist die Permutation p der Menge N = { l,2,...,n}), die Z(p) minimiert, mit 

Z(p) = <ip(i)pO), 

i=l..n j=l..n 

dabei gilt p(i) = j, falls Element i dem Element j zugeordnet wird. 

Der von Roucairol entwickelte Algorithmus^®^ berechnet basierend auf einem Reduktions- 
Verfahren, welches Z in einen linearen und einen reduzierten quadratischen Term spaltet, die 
obere und untere Grenze (Bound). Mit Hilfe der Reduktion werden die Matrizen F’ = (f ij) und 
D’ = (d’ki) berechnet, für die gilt: 

Z’(p) = X X f’ij d’p(i)p(j), mit f ij = fy - oCi - ßj und d’u = dki - 6k - 

i=l..n j=l..n 

Oi, ßj und 5k, Ti werden so gewählt, daß F’ und D’ keine negativen Einträge enthalten und jede 
Zeile sowie jede Spalte mindestens eine 0 beinhaltet. 

Roucairol beweist, daß zwischen dem Originalproblem und dem reduzierten Problem die 
Beziehung [Z(p) = Z’(p) + K(p) - g] besteht, g ist eine positive Konstante und die Funktion 
K(p) bezieht sich auf die Kostenmatrix K = (kik) eines linearen Assignment Problems: 



vgl. Pardalos/RendlAVolkowicz94, S. 18 
vgl. Roucairol87, S. 212 
‘”2 vgl. a.a.O., S. 212-217 
vgl. Roucairol87, S. 213 
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g = (Iai)(ST,) + (S5k)(Ißj) 
i=l..n 1=1. .n k=l..n j=l..n 

kik = oti(Zdki) + ßi(Zdik) + 8k(Xfü) + 'Ck(Sfji) - (n-l)(Oi5k + ßjti) + ai-Ci + 6kßj 
l=l..n l=l..n j=l..n j=l..n 

Die Grenzen werden mit der Technik von Gilmore ermittelt, d.h. die Matrizen PO und B sind 
wie folgt definiert: 

PO(f i.,d’k.) = X f ijr d’kir wobei f yi < f ij 2 < .. < f ijr und d’kii ^ d’ki 2 ^ .. ^ d’ur 

r=l..n 

B = PO + K 

Durch Lösen eines linearen Assignment Problems mit B als Kosten-Matrix erhält man die 
Permutation p®, mit deren Hilfe die Grenzen berechnet werden können: 

Untere Grenze: Z = B(p®) - g 

Obere Grenze: Z = Z(p®) 

Für das Branch-Verfahren sei So die Wurzel des in Abbildung 23 dargestellten Baumes. Die 
zu So gehörende Matrix B (B®) liefert die untere Grenze. P®° sei die Permutation, welche B^(p) 
minimiert. Für i = 1, .., n seien Si die Mengen, welche i zu ai zuordnen und Si die Mengen, 
welche diese Zuordnung verbieten. Die Teilmengen Ti, .., T„+i beinhalten: 

Ti = Si, T2 = S2 oSi, Tn = Sn n Sn-i n .. n Si, Tn+i = Sn n Sn-i n .. n Si 
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In jedem Knoten Tk des Baumes sind also Mengen von zulässigen paarweisen Zuordnungen 
und von unzulässigen paarweisen Zuordnungen enthalten. Die erste Zuordnung p(l) = ai, wird 
mit der Heuristik „regret“ bestimmt^^^: 

min bij + min biai 
j ai 

In der nächsten Stufe müssen Ti, Tn -2 weiter betrachtet werden, Tn-i und Tn+i entsprechen 
bereits je einer zulässigen Permutation und Tn enthält eine unzulässige Permutation. Bevor die 
nachfolgende Stufe generiert wird, werden die Knoten Ti,..Tn -2 absteigend nach den Kosten 
sortiert. Der Algorithmus endet, sobald eine Permutation p® gefunden wird, die optimal ist, 
d.h. wenn Z’(p®) = PO(p®). 

Implementiert wurde dieser Algorithmus als paralleler Branch-and-Bound Algorithmus^^^, 
d.h. mehrere Knoten werden jeweils parallel generiert, und Prioritätsregeln entscheiden, wel- 
che Knoten bei Eintreten von bestimmten Situationen weiter betrachtet werden. Optimale Lö- 
sungen werden zuverlässig nur bis zu einer Inputgröße von n = 12 gefunden^®^, da der Auf- 
wand exponentiell mit der Inputgröße n wächst^®*. Durch eine Weiterentwicklung dieses 
parallelen Algorithmus wurden für reale Probleme bereits exakte Lösungen für Inputs bis zu n 
= 27 gefunden. 

6.3.2.2 Heuristische Algorithmen 

„Heuristische Verfahren dienen der Ermittlung einer zulässigen Lösung, die unter Kenntnis 
der Nebenbedingungen und unter Benutzung von empirischen Entscheidungskriterien ermit- 
telt wurde. Typische empirische Entscheidungskriterien können zum Beispiel Prioritätsregeln 
sein. Bei heuristischen Verfahren ist in der Regel eine Aussage über die Optimierungsqualität 
der Lösung nur schwerlich möglich, es sei denn es gelingt, den optimalen Zielwert abzuschät- 



vgl. Roucairol87, S. 216 
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‘®Sgl. a.a.O.,S.211 
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Die für das QAP entwickelten heuristischen Verfahren sind grundsätzlich in folgende fünf 

Kategorien einteilbar bzw. aus mehreren dieser Verfahrensarten zusammengesetzte^^: 

O Konstruktion verfahren (Construction Methods): Diese Methoden erzeugen suboptimale 
Lösungen, indem für jeden noch nicht zugeordneten Index i ein noch nicht belegtes zuläs- 
siges j gesucht wird bis jedem i g I ein j g J zugeordnet ist. Die veröffentlichten Verfahren 
unterscheiden sich vorwiegend durch die Auswahlkriterien, der im jeweiligen Schritt zuzu- 
ordnenden Indizes i und j.^^^ 

O Beschränkte Enumerations- Verfahren (Limited Enumeration Methods): Da häufig bei 
enumerativen Suchverfahren relativ schnell gute, suboptimale Lösungen gefunden werden 
aber der Nachweis der Optimalität dieser Lösungen sehr aufwendig ist, wurden diese Ver- 
fahren entwickelt. Als Abbruchkriterium werden z.B. einfache Zeitschranken verwendet, 
welche die Gesamtlaufzeit des Algorithmus beschränken oder die Zeitspanne für das Auf- 
finden von Verbesserungen begrenzen. Nach Überschreiten der Schranken wird die beste 
bisher gefundene Alternative als suboptimal angenommen.^ 

O Verbesserungsverfahren (Improvement Methods): Jedes Verbesserungsverfahren startet mit 
einer zulässigen Lösung und versucht, durch Veränderung der Zuordnungen, die Lösung zu 
verbessern. Somit handelt es sich um iterative Verfahren. Dazu gehören lokale Suchalgo- 
rithmen, die diverse Vertauschungsverfahren verwenden sowie Tabu-Search-Verfahren, 
welche insbesondere zur Überwindung lokaler Optima einsetzbar sind.^^"^ 

O Simulated Annealing: Der Name dieser Technik stammt aus der Metallurgie von Verfahren 
bei denen geschmolzene Metalle so abgekühlt werden, daß eine Kristallisationsstruktur mit 
einem möglichst geringem Energieniveau entsteht. Simulated Annealing wird insbesondere 
dann eingesetzt, wenn es anderen Algorithmen nicht gelingt, lokale Optima zu verlassen. 
Die Überwindung lokaler Optima wird dadurch erreicht, daß zwischenzeitlich auch eine 
Verschlechterung der Lösung in Kauf genommen wird. Im allgemeinen handelt es sich um 
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98 6 Modellanalvse 

iterative Verbesserungen einer zulässigen Lösung, wobei in jedem Schritt eine Verbesse- 
rung mit niedrigeren Kosten gewählt oder mit einer vorgegebenen Wahrscheinlichkeit eine 
Verschlechterung akzeptiert wird. 

O Genetische Algorithmen (Genetic Algorithms): Basieren ebenfalls auf statistischen Such- 
verfahren. Sie enthalten Auswahlverfahren, die der natürlichen Selektion und Anpassung 
ähneln. Betrachtet wird eine zufällig gewählte Menge von zulässigen Lösungen, wovon 
mehrere Lösungen jeweils weiterentwickelt werden. Insbesondere diese parallele Betrach- 
tung unterscheidet genetische Algorithmen von allen zuvor betrachteten heuristischen Ver- 
fahren. 

6.3.3 Multikriterielle Entscheidungsprobleme 

Nur bei wenigen Entscheidungen, die in der Realität getroffen werden, ist die Berücksichti- 
gung von einem Kriterium ausreichend. „Our food should taste good, smell good, look good 
and be nutritious. We want to have a good life, which may mean more wealth, more power, 
more respect and more time for ourselves, together with good health and good second genera- 
tions, etc.“^^^ Auch viele der Probleme aus der Praxis, auf die kombinatorische Verfahren 
anwendbar sind, haben eine multikriterielle Struktur, d.h. es muß nicht nur ein Ziel optimiert 
werden, sondern mehrere, teilweise konkurrierende Ziele sollen optimal erfüllt werden. 

Falls alle betrachteten Ziele für die Lösung wichtig sind, die unterschiedlichen Prioritäten 
zweier Ziele durch eine Gewichtung der Ziele ausgedrückt werden können und außerdem alle 
Ziele voneinander unabhängig sind, ist eine Reduktion des Problems auf ein Entscheidungs- 
problem mit nur einer Zielsetzung möglich. In diesem Fall können die gewichteten Ziele 
durch Addition zu einem Ziel zusammengefaßt werden.^ Wenn die Ziele sich gegenseitig 
beeinflussen, kann dagegen nicht garantiert werden, daß das Optimum Oa der addierten 
gewichteten Zielfunktion mit dem tatsächlichen Optimum übereinstimmt. Oa kann in diesem 
Fall lediglich als Näherungslösung verwendet werden. 



vgl. Pardalos/Rendl/Wolkowicz94, S. 25, vgl. weiterLittger92, S. 137/138 
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Ein wichtiger Aspekt von multikriteriellen Problemen ist daher die Ermittlung der Gewichte, 
mit deren Hilfe das Problem auf möglichst wenige Kriterien reduziert werden kann. Ein Ver- 
fahren hierzu ist das paarweise Vergleichen der Wichtigkeit von Kriterien, wobei für je zwei 
Kriterien relative Gewichte ermittelt werden. 

6.4 Klassifikation 

Die jeweilige Suche nach der optimalen Zuordnung der Elemente aus C zu den Elementen aus 
P läßt den Schluß zu, das sowohl das Grob- als auch das Feinplanungsproblem zu der Klasse 
der Assignmentprobleme gehören. 

Beim Problem der Grobplanung sind die Kosten, welche sich aus Kombinationen von zwei 
Container-Stellplatz-Zuordnungen ergeben, für die Zielfunktion entscheidend. Da zusätzlich 
zu den Zuordnungsbedingungen noch weitere Bedingungen eingehalten werden müssen, han- 
delt es sich bei diesem Problem um einen Spezialfall des quadratischen Assignmentproblems. 

Ein Input des Grobplanungsproblems umfaßt für Containerschiffe der 5. Generation eine 
Größe von ca. n = 4400. Da exakte Lösungen bisher nur bis zu einer Inputgröße von maximal 
n = 30 möglich sind, ist eine Lösung mit Hilfe der bekannten exakten Verfahren nicht mög- 
lich. In Abschnitt 6.5 Lösungsstrategien wird das heuristische Verfahren vorgestellt, auf dem 
die Algorithmen der Systemimplementierung beruhen. 

Das Feinplanungsproblem hat dagegen eine multikriterielle Struktur. Während Zi, .., Zh 
unabhängig voneinander sind, da sie jeweils für eine Doppelbay ermittelt werden, ist Zt 
abhängig von Zi,..,Zh. Die Ziele Zi,..,Zh können durch die Zielfunktion Z’ = Zi + .. + Zh 
zusammengefaßt werden. Da ein Containerschiff - aufgrund seiner Bauweise - in Längsrich- 
tung wesentlich stabiler ist als in Querrichtung und somit die Einhaltung von Z’ höhere Priori- 
tät hat als Minimieren von Zj, kann eine gemeinsame Zielfunktion Z” näherungsweise durch 
Addition einer geeignet gewichteten Zielfunktion Z’ mit Zt bestimmt werden: 
Z”=G«Z’+Zt 
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6.5 Lösungsstrategie für die Grobplanung 

Der im folgenden vorgestellte Algorithmus ist ein Konstmktionsverfahren für eine zulässige 
Zuordnung von Containern zu Stellplätzen. Berücksichtigt werden die Bedingungen © bis © 
sowie die Ziel- und Kostenfunktion des Grobplanungsmodells. Es wird versucht, in jedem 
Schleifendurchlauf möglichst viele Container Plätzen zuzuordnen, damit eine zulässige Lö- 
sung nach möglichst wenigen Durchläufen erreicht wird. Dafür werden Container-Gruppen 
und Stellplatz-Gruppen nach Prioritätsregeln ausgewählt und einander zugeordnet. 

Die Mengen der noch zu verteilenden Container bzw. der noch zur Verfügung stehenden 
Stellplätze sind definiert als CV und PV. Am Anfang gelten: CV = C und PV = P, wobei ohne 
Beschränkung der Allgemeinheit angenommen wird, daß die Anzahl der Elemente von CV 
und PV übereinstimmt und n beträgt. 



CV= { csC/Sx(c,p) = 0 } PV= {peP/Sx(c,p) = 0 1 

peP c€C 

Der Algorithmus enthält folgende elementare Schritte: 

Solange (CV ^ 0) wiederhole 
O Container-Gruppe auswählen 
O Stellplatz-Gruppe auswählen 
O Zuordnen 

Zuerst wird eine Container-Gruppe ausgewählt, darauf folgt die Auswahl von zulässigen 
Stellplätzen. Das Zuordnen im letzten Schritt des Algorithmus beinhaltet die Aktualisierung 
der Mengen CV und PV. In den folgenden Abschnitten wird näher auf die einzelnen Schritte 
des Algorithmus eingegangen, bevor in Abschnitt 6.5.5 ein Beweis der Korrektheit sowie in 
6.5.6 die Untersuchung der Komplexität folgt. 
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6.5.1 Container-Gruppe auswählen 

Eine Einteilung der Container in Gruppen erfolgt mit Hilfe der - in 5.3 definierten - Mengen 
CGiii,..,CGmq 4 . Jedes Element einer Gruppe CGmqr besitzt den gleichen Ursprungshafen Um, 
den Zielhafen Zq und den Typ in Kombination mit der Größe gp Die Reihenfolge der 
Ursprungshäfen ist ui..um. Für jeden Ursprungshafen werden sämtliche Zielhäfen betrachtet - 
in umgekehrter Folge: zq..zi und für jeden Zielhafen durchläuft der Algorithmus nachein- 
ander alle Thermal-20er-, Thermal-40er-, Normal-20er- sowie Normal-40er-Container: (vgl. 
Abb. 24). 



CGiQi, .., CGiq4, CGiq-11, .., CGiq- 14,.. CGiii, .. , CGiu, .. 
CG2Q1, .., CG2Q4 CG2Q.11, .., CG2Q-14,.., CG211, .. , CG214, .. 
CGmqi, •, CGmq4 CGmq-11, CGmq-i4v CGmii, .. , CGmiu 





Abb. 24: Reihenfolge der Container-Gruppen 



Die ausgewählte Container-Gruppe wird durch CG = CGmqr gespeichert. Im allgemeinen wird 
es nicht gelingen, während eines Durchgangs sämtliche Container aus der Gruppe CG Stell- 
plätzen zuzuordnen. Beim jeweils nächsten Durchlauf sind dann die noch nicht zugeordneten 
Container der Gruppe solange zu betrachten, bis alle Container der Gruppe zugeordnet sind 
oder bis für die übrigen Container der Gruppe feststeht, daß sie zu Umstauem werden. Erst 
dann wird die nächste Container-Gruppe gemäß der Reihenfolge ausgewählt. 
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6.5.2 Stellplatz-Gruppen auswählen 

Bei der Bildung von Stellplatz-Gruppen kann auf die gegebene Einteilung des Container- 
schiffes in Decks, Bays, Luken und Stacks zurückgegriffen werden. Die jeweils ausgewählte 
Stellplatz-Gruppe ist abhängig von den Anforderungen der zuvor ausgewählten Container- 
Gruppe. Um gleichzeitig möglichst viele Zuordnungen zu treffen, wird zunächst versucht, 
Bays zu lokalisieren, die komplett belegt werden können. Ist dies ungünstig, d.h. wenn Kosten 
> 0 entstehen, so werden vollständige Luken betrachtet. Können durch Berücksichtigen der 
Luken nicht sämtliche Container der Gruppe kostengünstig verstaut werden, so folgt eine 
Betrachtung der Stacks. 

Die Zweiteilung in die Bereiche An Deck und Unter Deck und die, aus dem Einfluß des 
Lukendeckels resultierenden unterschiedlichen Stauprobleme, erfordern eine getrennte Be- 
trachtung von Stellplatz-Gruppen der Bereiche An Deck und Unter Deck. Mit Hilfe der 
Eigenschaften El’, El - E7, welche sich an der Zielhierarchie und der Kostenfunktion des 
Grobplanungsmodells orientieren, sollen die Auswahlkriterien im folgenden systematisiert 
werden: 

El: alle Stellplätze in ..., sind im Hafen Um verfügbar, d.h. es ist kein Container mit Zielhafen 
in der Ursprungsrange enthalten, und der zugehörige Bereich An Deck ist leer 
El’: alle Stellplätze in ..., sind im Hafen Um verfügbar, d.h. es ist kein Container mit Zielhafen 
in der Ursprungsrange enthalten, der zugehörige Bereich Unter Deck ist voll und enthält 
ebenfalls keinen Container mit Zielhafen in der Ursprungsrange sowie keine Container 
mit Zielhafen z < Zq 

E2: die Anzahl der zulässigen Stellplätze in ... < der Anzahl der zu verstauenden Container in 
der Gruppe 

E3: ... enthält bereits Container mit Zielhafen Zq 
E4: ... enthält keine Container mit Zielhafen z Zq 
E5: ... enthält noch keine Container 

E6: keine der benachbarten Bays enthält Container mit Zielhafen Zq 
E7: ... enthält Container mit Zielhafen z > Zq 
!Ex: Gegenteil von Ex 
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Situationen, in denen Unter Deck - im Ursprungshafen Um für Container mit Zielhafen Zq - 
keine Umstauer entstehen, sind folgende zwei Möglichkeiten für Bays (B1-B2), drei Möglich- 
keiten für Luken (L1-L3) und deren 22 für Stacks (S1-S22). Sie sind in der Reihenfolge auf- 
gelistet, in der der Algorithmus die jeweilige Stellplatz-Gruppe auswählen soll. Die Auswahl- 
vorschriften für den Bereich An Deck erhält man analog durch Ersetzen von El mit EU. 

Prioritäten: 

1. -Bl.: Bay mitEl +E2 + E3 + E4 

2. - LI .: Luken mit El + E2 + E3 + E4 

3. - S 1 .: Stack mit El + E2 + E3 + E4 

4. - S2.: Stack mit El + !E2 + E3 + E4 

5. - S3.: Stack mit El + E2 + E3 + E7 

6. - S4.: Stack mit El + !E2 + E3 + E7 

7. - S5.: Stack mit El + E2 -i- E5 + Luke mit E3 

8. - S6.: Stack mit El + !E2 + E5 + Luke mit E3 

9. - S7.: Stack mit El + E2 + E5 + (Luke mit !E3 + !E5 ) + Bay mit E3 

10. - S8.: Stack mit El + !E2 + E5 -H (Luke mit !E3 + !E5 ) + Bay mit E3 

11. - L2.: Luken mit El + E2 + E5 + Bay mit E3 

12. - S9.: Stack mit El + E2 + E5 + (Luke mit !E3 + E5 ) + Bay mit E3 

13. - SIO.: Stack mit El + !E2 + E5 + (Luke mit !E3 + E5 ) + Bay mit E3 

14. - B2.: Bay mit El + E2 + E5 + E6 

15. - L3.: Luken mit El + E2 + E5 + Bay mit !E3 + E6 

16. - S1 1.: Stack mit El + E2 + E5 + Luke mit !E3 + Bay mit !E3 + E6 

17. - S12.: Stack mit El + !E2 + E5 + Luke mit !E3 + Bay mit !E3 + E6 

18. - S13.: Stack mit El + E2 + E5 + Luke mit !E3 + Bay mit !E3 + !E6 

19. - S14.: Stack mit El + !E2 + E5 + Luke mit !E3 + Bay mit !E3 + !E6 

20. - S15.: Stack mit El + E2 + E7 + Luke mit E3 

21. - S16.: Stack mit El + !E2 + E7 + Luke mit E3 

22. - S17.: Stack mit El + E2 + E7 + Luke mit !E3 + Bay mit E3 

23. - S18.: Stack mit El + !E2 + E7 + Luke mit! E3 + Bay mit E3 

24. - S19.: Stack mit El + E2 + E7 + Luke mit IE3 + Bay mit !E3 + E6 

25. - S20.: Stack mit El + IE2 + E7 + Luke mit 1E3 + Bay mit 1E3 + E6 

26. - S2L: Stack mit El + E2 + E7 + Luke mit IE3 + Bay mit !E3 + IE6 

27. - S22.: Stack mit El + 1E2 + E7 + Luke mit !E3 + Bay mit !E3 + !E6 
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Beispiele: 

B2.: Bays, für die die Anzahl der zulässigen Stellplätze kleiner ist als die Anzahl der zu ver- 
stauenden Container in der aktuellen Gruppe, in denen ferner noch kein Container enthal- 
ten und in denen jeder Platz im Ursprungshafen Um frei ist. Keine der benachbarten Bays 
enthält Container mit Zielhafen Zq. 

LI.: Luken, für die die Anzahl der zulässigen Stellplätze kleiner ist als die Anzahl der zu ver- 
stauenden Container in der aktuellen Gruppe, in denen jedoch bereits Container mit Ziel- 
hafen Zq enthalten sind, die keine anderen Zielhäfen enthalten und die im Ursprungshafen 
Um frei sind. 

S22.: Stacks, für die die Anzahl der zulässigen Stellplätze größer ist als die Anzahl der zu 
verstauenden Container in der aktuellen Gruppe und in denen jeder Platz im Ursprungs- 
hafen Um frei ist. Der Stack enthält Container mit Zielhafen z > Zq. Weder in der Bay 
noch in der Luke, in der der Stack liegt, sind bereits Container mit Zielhafen Zq enthal- 
ten, und mindestens eine der benachbarten Bays enthält Container mit Zielhafen Zq. 

Grundsätzlich sollen in jedem Stack die Tiers von unten nach oben gefüllt werden. Dieses 
Vorgehen ist jedoch nicht durchführbar für das Verstauen von Thermal-Containem in Stacks, 
die nicht an jedem Tier einen Stromanschluß besitzen und bei denen insbesondere der erste 
Tier mit Stromanschluß nicht der unterste freie Tier ist. Wird der Container dennoch dem Tier 
zugeordnet, bleibt darunter mindestens ein Platz frei, es entsteht folglich ein ,J.och“. Um 
diese , J^öcher“ später wieder zu beseitigen, kann eine Funktion Löcherfüllen definiert werden. 
Diese Funktion versucht zulässige Container in die Löcher zu stauen. Ist dies unmöglich, wird 
der Thermal-Container wieder von dem Platz entfernt und in die Umstauermenge U eingefügt. 

6.5.3 Verteilen der Umstauer 

Mögliche Stellplätze für Umstauer sind in diese vier Gruppen unterteilbar: 

UL: Stacks, die erst in späteren Ursprungshäfen völlig frei werden. 

U2.: Stacks, in denen bereits Container mit früheren Zielhäfen enthalten sind. 

U3.: Stacks über Bereichen, die erst in späteren Ursprungshäfen frei werden. 

U4.: Stacks über Bereichen, in denen schon Container mit früheren Zielhäfen enthalten sind. 
Ul und U3 müssen in der aktuellen Ursprungs-Range umgestaut werden, während U2 und U4 
erst in der Ziel-Range erneut zu verstauen sind. 
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Grundsätzlich sollten Ul und U2 vor U3 und U4 ausgewählt werden, da über einen nicht 
vollen Bereich keine Container gestaut werden dürfen und ein Container, der über diesen 
Bereich als Umstauer gestellt wird, ebenso als Umstauer zur Füllung des unteren Bereichs 
beitragen kann. Ob Ul oder U2 bzw. U3 oder U4 zu bevorzugen sind, kann objektiv nur nach 
Analyse von sämtlichen Auswirkungen auf spätere Staupläne entschieden werden. Dieses 
weiterführende Stauplanungsproblem, die Minimierung der Umstauer beim Verteilen von 
Umstauem, wird in der vorliegenden Arbeit nicht näher analysiert. 



6.5.4 Algorithmus 



1. m = 1 

2. q = Q 

3. r=l 

4. WHILE (CV^0) 

5. CG = CGinqr 

6. WHILE(CG9t0) 

7.IF(r<3) 

8. Plaetzeaus wählen 

9. IF (Plaetze gefunden) 

10. zuordnen (CG, CV und PV aktualisieren) 

11. ELSE 

12.U += CG und CG = 0 und CV aktualisieren 

13. END IF 

14. ELSE 

15. IF (Löcher enthalten) 

16. Löcherfüllen 

17. ENDIF 

18. Plaetzeaus wählen 

19. IF (Plaetze gefunden) 

20. zuordnen (CG, CV und PV aktualisieren) 

21. ELSE 

22. U += CG und CG = 0 und CV aktualisieren 

23. END IF 

24. END IF 

25. END WHILE 
26.IF(r<4) 

27. r++ 

28.ELSEIF(q>l) 

29. q- 

30. ELSEIF(m<M) 

31.IF(U7t0) 

.32. Verteilen der Umstauer 

33. ENDIF 

34. m++ 

35.END IF 

36. END WHILE 
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6.5.5 Aktualisieren 

Aktualisierungen der Mengen CG, CV und PV sind bei jeder Zuordnung von Containern zu 
Stellplätzen vorzunehmen, also in Programmschritt 10., 20. sowie innerhalb von 16. Löcher- 
füllen und 32. Verteilen der Umstauer. Die verteilten Container werden aus CG und CV ent- 
fernt, ebenso die verteilten Plätze aus PV. Gelingt es nicht, zulässige Plätze zu finden, so 
werden in den Schritten 12. und 22. die Container ebenfalls aus CG und CV entfernt, aber in 
die Umstauer-Menge U zwischengespeichert, damit sie in Schritt 32. Verteilen der Umstauer 
erneut berücksichtigt werden können. Zusätzlich muß die Menge der verfügbaren Plätze in 
jedem neuen Ursprungshafen m um die freiwerdenden Plätze Fm erweitert werden. 

6.5.6 Korrektheit 

Abbruchbedingung: 

O Nachdem eine Container-Gruppe CGmqr behandelt worden ist, enthält sie keine Container 
mehr, da sämtliche verstaute und nicht verstaubaren Container in die Gruppe U eingefügt 
und aus CG entfernt wurden 

O CV ist nach der Betrachtung der letzten Container-Gruppe CGmh leer, da alle verstauten 
und nicht verstauten Container jeder Gruppe aus CV entfernt wurden. 

=> Nach dem Betrachten der letzten Container-Gruppe, endet der Algorithmus. 

Umstauer-Behauptungen: 

1 . Kein Container, der mit Hilfe der Prioritätsregeln verstaut wurde, ist ein Umstauer. 

2. Jeder Container, der nicht mit Hilfe der Prioritätsregeln verstaut werden konnte, ist ein 
Umstauer. 

Beweis zu 1.: 

O In jedem Stack muß beim Beladen mit Standard-Containern die Reihenfolge der Tiers von 
unten nach oben eingehalten werden. 

O Beim Beladen mit Thermal-Containem können Löcher entstehen; diese werden aber bevor 
die Prioritätenliste für Standard-Container durchsucht wird, wenn möglich, mit Containern 
gefüllt und andernfalls durch Entfernen des Thermal-Containers beseitigt. 
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O Prioritäten 1 . bis 4. füllen die Bereiche, in denen bisher nur Container mit dem aktuellen 
Zielhafen enthalten sind. 

O Prioritäten 5. und 6. füllen Stacks, in denen zusätzlich zu Containern mit aktuellem Ziel- 
hafen auch Container mit späteren Zielhäfen enthalten sind. Selbst wenn einer der Contai- 
ner mit späterem Zielhafen ein Umstauer ist, entstehen durch Stauen von Containern mit 
dem aktuellen Zielhafen keine neuen Umstauer. 

O Prioritäten 7. bis 19. füllen bisher leere Bereiche mit Containern. 

O Prioritäten 20. bis 27. füllen Stacks, in denen bisher nur Container mit späteren Zielhäfen 
als der zu verstauende Zielhafen, enthalten sind. 

O zusätzlich garantiert El, daß im zugehörigen Bereich An Deck kein Container enthalten ist 
und El’ verhindert, daß ein Bereich An Deck gefüllt wird, der Unter Deck nicht voll ist 
oder in dem Unter Deck Container enthalten sind, deren Zielhäfen vor dem zu verstauen- 
den Zielhafen liegen. 

=» Behauptung 1. 

Beweis zu 2.: 

O Durch die Auswahl von Plätzen, die Kombinationen mit !E1 entsprechen, entstehen immer 
Umstauer, da in diesem Fall entweder auf Container, die in der aktuellen Ursprungsrange 
entladen werden sollen, Container mit Zielhafen in der Zielrange gestaut werden oder 
Container in einen Bereich gestaut werden, über dem ein nicht leerer Lukendeckel liegt. 

OBei Kombinationen mit !E1’ entstehen zusätzlich Umstauer, wenn Container auf einen 
Lukendeckel gestaut werden, unter dem früher zu entladende Container enthalten sind. 

O Varianten mit !E4 + !E7 (schließt !E5 ein) führen ebenfalls zu Umstauem, da auf bereits 
verstaute Container mit Zielhafen Container mit späteren Zielhäfen gestellt werden; da- 
bei ist es unerheblich, ob zusätzlich E2, E3 oder E6 gelten. 

O Es existieren keine weiteren Kombinationsmöglichkeiten, die von den Prioritäten 1. bis 27. 
ab weichen. 

=> folgt Behauptung 2. 

Die Umstauer-Behauptungen schließen aber nicht aus, daß durch Variieren der Prioritäten- 
liste, z.B. durch stärkere Differenzierung, eine günstigere Zuordnung erzeugt werden könnte. 
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Zielfunktions-B ehauptungen : 

3. Die Prioritäten fördern die Zielhafen-Gruppierung pro Bay und pro Luke. 

4. Die Prioritäten fördern die Einhaltung eines Mindestabstandes von 2 TEU für das Ver- 
stauen von Containern mit gleichem Zielhafen in unterschiedliche Bays. 

Beweis zu 3.: 

O Oberste Priorität besitzen die Kombinationen, bei denen ein Bereich, der bereits Container 
mit dem aktuellen Zielhafen enthält, durch gleichartige Container gefüllt wird (1. - 6.). Da- 
durch wird die Erreichung des Zieles Zielhafen-Gruppierung maximieren unterstützt. 

O Die Bereiche, die noch keine Container mit dem aktuellen Zielhafen enthalten und in einer 
Bay bzw. einer Luke liegen, in der der aktuelle Zielhafen bereits vorhanden ist, werden im 
Vergleich zu entsprechenden Bereichen, die in einer Bay bzw. Luke liegen, in der der Ziel- 
hafen nicht enthalten ist, bevorzugt behandelt (7. - 13. und 20. - 23.). 

Beweis zu 4.: 

O Bereiche, die in einer Bay liegen, in der insgesamt keine Container mit dem aktuellen Ziel- 
hafen enthalten sind, werden dann gegenüber gleichartigen Bereichen bevorzugt, wenn die 
in Bug- und Heck-Richtung benachbarten Bays ebenfalls keine Container mit dem aktuel- 
len Zielhafen beinhalten (14. - 17. und 24. - 25.). 

Positiv auf die Stabilität des Schiffes wirkt das Bestreben, möglichst vollständige Bays mit 
Containern zu füllen. Die Schiffsstatik kann verbessert werden, indem zusätzlich zur Aus- 
wahlvorschrift ein Startpunkt des Suchvorganges in bisher weniger beladenen Bereichen 
definiert oder der mögliche Staubereich eingeschränkt wird, um ungünstige Stabilitäts- oder 
Trimmwerte auszugleichen. Befindet sich das Schiff beispielsweise in gekrängter Lage nach 
links, so sollten bevorzugt die Luken auf der rechten Seite durchsucht werden. Ist z.B. der Bug 
schwerer beladen als das Heck, sollten die Bays im hinteren Bereich bevorzugt berücksichtigt 
werden. 
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liQ 6 Modellanalvse 

Plätzeauswählen kann maximal 0(n) Vergleiche erfordern, wenn jeder Stellplatz einzeln dar- 
auf überprüft wird, ob er eine der Prioritätsstufen für die ausgewählten Container erfüllt. Das 
Verteilen der Umstauer benötigt maximal 

(Anzahl der Umstauer) • (Anzahl der noch freien Plätze) < O(n^) Vergleiche. Eine abschlie- 
ßende Übersicht über den Algorithmus und die Komplexität der wichtigsten Schritte kann aus 
der obigen Auflistung entnommen werden. 

=> Der Algorithmus für die Stauplanung hat eine Gesamtkomplexität von O(n^). 

6.6 Vergleich mit dem Grobplanungsansatz von Shields 

Im Gegensatz zu früheren Planungsansätzen* die nicht in eine Grob- und Feinplanung diffe- 
renziert sind, wurde der Ansatz von Shields ausschließlich für die Grobplanung entwickelt. Er 
beinhaltet ein heuristisches Verfahren, welches die Beladungsplanung für einen Hafen u unter 
Einbeziehung einer bestimmten Anzahl von Folgeplänen erstellt. 

Der Algorithmus enthält folgende 14 Schritte*^**: 

1 . Zufällige Erzeugung von Zielhierarchien 

2. Bildung von Gruppen mit Containern gleichen Zielhafens, gleicher Länge und gleichen 
Typs 

3. Auswahl einer Zielhierarchie 

4. Auswahl einer Containergruppe - beginnend bei jenen mit höchstem und endend bei jenen 
mit niedrigstem Zielhafenindex 

5. Feststellung aller für die Containergruppe zulässigen Stellplätze 

6. Auswahl der ersten bzw. nächsten Zielsetzung aus der Zielhierarchie 

7. Verwerfen von zulässigen Stellplätzen, die die ausgewählte Zielsetzung verletzen 

8. Liegen alle verbleibenden zulässigen Stellplätze in einer Doppelbay 
ja: 9 nein: 13 



vgl. Schott89, S. 124-133 vgl. weiter Pape/Bohm/Rieger79, S. 23-47 
‘2" vgl. Schott89, S. 134 
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9. Zuordnung der Containergruppe zu den verbleibenden zulässigen Stellplätzen der Doppel- 
bay 

lO.Sind alle Containergruppen ausgewählt 
ja: 11 nein: 3 

1 1 .Bewertung des erzeugten Grobplanes mit Hilfe eines Strafpunktesystems 
12.Sind alle Zielhierarchien ausgewählt 
ja: Ende nein: 3 

13. Sind alle Zielsetzungen ausgewählt 
ja: 14 nein: 6 

14.Zufällige Zuordnung der Containergruppe zu den Stellplätzen 
weiter mit 10 

Im Gegensatz zu der in 6.5 vorgestellten Lösungsstrategie, wird im Ansatz von Shields^^^ 
nicht von einer fest stehenden Zielhierarchie ausgegangen, sondern mehrere Zielhierarchien 
werden gebildet. Für jede Zielhierarchie wird ein Stauplan erstellt und durch ein Strafpunkt- 
system bewertet. Die Bewertung orientiert sich dabei an der Anzahl der pro Container verletz- 
ten Ziele. Aufbauend auf den drei Stauplänen mit der niedrigsten Strafpunktzahl berechnet der 
Algorithmus wiederum in jedem folgenden Ursprungshafen für jede Zielhierarchie einen 
Stauplan. Der Stauplan mit den geringsten kumulierten Strafpunkten im letzten Ursprungs- 
hafen ist schließlich die ermittelte Lösung. 

Die Lösungsstrategie in 6.5 beruht auf der in Kapitel 3 erarbeiteten Zielhierarchie, d.h. Ziele 
sind in der Reihenfolge 1. Kapazitätsauslastung maximieren, 2. Anzahl der Umstauer mini- 
mieren, 3. Zielhafengruppierung pro Bay und 4. pro Luke maximieren und 5. Einhalten von 2 
TEU Mindestabstand beim Stauen von Containern eines Zielhafens in verschiedene Bays 
einzuhalten. Da sich die Bewertung von Container-Stellplatz-Zuordnungen durch die Kosten- 
funktion in der Grobplanung an der Zielhierarchie orientiert, kann ein Variieren dieser 
Zielhierarchie im Grobplanungsmodell folglich nicht zu einem verbesserten Wert der Ziel- 
funktion führen. Allerdings könnte die Lösungsstrategie um eine Heuristik für das Problem 
Umstauer-Verteilen in einem, an Shields orientierten mehrstufigen Algorithmus, mit Variieren 
der Umstauer-Prioritäten Ui,..,U 4 , erweitert werden. 
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7. Datenbank 

In diesem Kapitel wird die Datenbasis für die Systementwicklung erläutert. Die Datenbank 
„staudat.mdb“ wurde mit dem relationalen, d.h. auf mengenorientierten Operationen basieren- 
den Datenbanksystem MS Access 2.0 erstellt. Aufbauend auf dem, in Abschnitt 7.1 Abbil- 
dung 26 vorgestellten Entity-Relationship-Modell für die Stauplanung, enthält Abschnitt 7.2 
sämtliche Tabellendefinitionen der Datenbank, deren Beziehungen in Abschnitt 7.3 näher 
erläutert werden. 

7.1 Entity-Relationship-Modell 

Entities^^^ sind strukturierte, in dem betrachteten System relevante Datenobjekte, zwischen 
denen Relationships^^"^ durch logische Verknüpfung Beziehungen hersteilen können. Im 
Modell werden Entities durch Rechtecke und Relationships durch Rauten dargestellt. Die 
Kardinalitäten der Beziehungen werden in den Abbildungen 25 und 26 durch die Schlageter- 
Stucky-Notation gekennzeichnet. Am Beispiel in Abbildung 25 soll die Bedeutung der Sym- 
bole verdeutlicht werden: 




Abb. 25: Entity-Relationship Beispiel 

Container, Tier und Stauplan sind Entities, während Stauanweisung gleichzeitig Entity und 
Relationship ist, steht im ist ein Relationship. Die Kardinalitäten bedeuten: 

O Durch die Stauanweisung besteht zwischen einem Container und einem Tier eine Bezie- 
hung, allerdings muß kein Container mit einem Tier und kein Tier mit einem Container 
durch die Stauanweisung verknüpft sein. 

O In einem Stauplan stehen mindestens eine maximal v Stauanweisungen und eine Stauan- 
weisung steht in genau einem Stauplan. 



vgl. Pape et al.96, S. 7ff. 
vgl. a.a.O., S. 18 
vgl. a.a.O., S. 19 
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Abb. 26-1: Entity-Relationship-Model Stauplanung 



7. Datenbank 



Container 



AUFTRAG 



SCHIFF 



Auftrag 



^ufgeteilt 





Deckel/ 
Luken Pos. 




Standard 

Auftrag 



Thermal i.c 
Auftrag 



aehört Bug / Heck 



|0,d 

1 Gefahrgut 



Strom- 

anschluß 



Gefahrgut 

Vorschrift 






STAUANWEISUNG 



^usgestatt^ 



Strom- 

anschluß 



Abb. 26-2: Entity-Relationship-Model Stauplanung 
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7.2 Datenbank-Tabellen 

Aus dem Entity-Relationship-Modell wurden mittels Normalisierung^^^ die folgenden drei- 
zehn Datenbank-Tabellen erstellt. Die Tabellen 12 bis 24 sind zusammengesetzt aus dem 
Namen der Tabelle in der Datenbank, dem Primärschlüssel und den Eigenschaften jedes 
Datensatzes. Jedes Element eines Datensatzes wird durch den Feldnamen, den Datentyp, 
eventuell einer Gültigkeitsregel und einem Standardwert sowie einer Beschreibung der Bedeu- 
tung für das System dargestellt. 

Ein Primärschlüssel besteht aus einem oder mehreren Feldern deren Werte jeden Datensatz in 
einer Tabelle eindeutig kennzeichnen. Der Feldname bezeichnet einen Eintrag in der 
Datenbank und ist die Überschrift in der Datenansicht. Der Datentyp kennzeichnet die Art der 
Daten, welche das Feld aufnehmen kann, z.B. bedeutet Text[x] das Feld kann eine Zeichen- 
kette der Länge x aufnehmen kann. Weitere verwendete Datentypen sind Byte für Zahlen zwi- 
schen 0 und 255, Integer und Long Integer für ganze Zahlen bis = ± 32767 bzw. ~ ± 2E9 und 
Singel für reelle Zahlen, sowie JA/NEIN für boolsche Aussagen. Zusätzlich können die ver- 
wendbaren Daten durch eine Gültigkeitsregel weiter eingeschränkt sowie durch einen Stan- 
dardwert bei Eingabe eines neuen Datensatzes automatisch gesetzt werden. 

7.2.1 Routendaten 

Der Abschnitt Routendaten faßt sämtliche Daten, die mit der von einem Schiff gefahrenen 
Route und den einem Container zugeordneten Häfen Zusammenhängen. Dazu gehören die 
Tabelle Linie, welche den Namen einer Linie und ein Kürzel - Name in Kurzform - enthält. 
Tabelle Hafen beinhaltet den Namen eines Hafens, die Kurzform des Namens für einen 
schnellen Zugriff und die Range sowie das Land in dem der Hafen liegt. Die Tabelle Route 
enthält das Kürzel der zugeordneten Linie, das Kürzel eines Hafens sowie die Rangfolge in 
der ein Hafen angelaufen wird und Informationen darüber ob in dem Hafen geladen und/oder 
gelöscht wird. 



vgl. Pape et al.96, S. 12ff. 
vgl. a.a.O., S. 9 
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Linie: Primarschtüsse] : LID 



Feldname 






Standardwert 


Beschreibung 


LID 


Text[5] 






Linien- Identifikations-Code 


LName 


Text[50] 






vollständiger Name der Linie 



Tabelle 12: Linie 



Roule: Primärschlüssel : LID, Rang 



Feldnanw 


Datentyp 


Gültigkeitsiegel 


Standardweit 


Beschreibung 










L inien-Identi fikations-Code 


Rang 








Rang in der Anlaufreihenfolge 


HID 








Hafen -Ident ifikati on s-Code 


Loeschen 


JA/NEIN 




JA 


Wird in dem Hafen gelöscht? 


Laden 


lA/NElN 




JA 


Wird in dem Hafen geladen? 



Tabelle 13: Route 



Hafen: Primärschliissel : HID 



Feldname 


Datentyp 


Gültigkeitsregel 


Standardwert 


Beschfeibung 


HID 


Text[5] 






Hafen- Identifikations-Code 


Hafen 


Text[30] 






Name des Hafens 


Range 


Text[7] 


in ( West, Ost, 
Europa) 




Name der Range, in der der 
Hafen liegt 


Land 


Text[30] 






Land in dem der Hafen hegt 



7.2.2 Auftragsdaten 



Tabelle 14: Hafen 



Auftragsdaten umfassen die Kundenaufträge über zu transportierende Container mit den 
dazu gehörenden Angaben zu Trenn Vorschriften für Gefahrgüter. Ein Auftrag setzt sich aus 
einer Menge von Containern gleicher Größe und gleichen Typs, die von einem gemeinsamen 
Ursprungshafen zu einem Zielhafen transportiert werden sollen, zusammen. Außerdem stim- 
men die Informationen über den Namen des Auftraggebers und den Inhalt für alle Container 
eines Auftrags überein. 
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Aaftrag; Primärschlüssel : AU> 



Feldname 


Datentyp 


Gültigfceits- 

regel 


Standardwert 


Beschreibung 










Au ftrags-Identifikation s-Nu mmer 


|H 


Byte 




l 


Anzahl der gleichartigen Container 
eines Auftrags 


Uhafen 


Text[5] 






Kürzel des Ursprungshafens 


Zhafen 


Text[5] 






Kürzel des Zielhafens 


Art 


Text[8] 


in (Normal, 
Thermal) 


Normal 


Container-Art 


Groesse 


Byte 


= 20 oder 
= 40 


20 


Container-Groesse 


IMDG 


Singel 


>0 und <10 


0 


Gefahrgutklasse 


Fracht 


Text[50] 






Bezeichnung der zu transponieren- 
den Waren 


Name 


Text[50] 






Name des Kunden 


Datum 


Datum. 

kurz 




Jetzt 


Datum des Auftragseinganges 



Tabelle 15: Auftrag 

Ein Datensatz der Tabelle Gefahrgut setzt sich aus zwei Klassen (GKlasse, KKlasse) und der 
sich für diese Kombination ergebenden Trenn Vorschrift zusammen. Ein Containerdatensatz 
beinhaltet einen Namen, ein Kürzel, die Bezeichnung des Auftrages, zu dem der Container 
gehört, und das Gewicht des Containers. Zusätzlich besteht die Möglichkeit, Angaben für 
Übergrößen-Container und offene Container zu speichern. 



Gefahrgut; Primärschlüssel : GKlasse, KKlasse 



Feldname 


Datentyp 


Gültig- 

keitsregel 


Standardwert 


Eeschretbung 


GKlasse 


Singel 






Gefahrgut-Klasse 


KKlasse 


Singel 






kombinierte Gefahrgut- Klasse 


TVorschrift 


Byte 


^ und <5 


0 


T rennu ngs vorsch rift 



Tabelle 16: Gefahrgut 
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Canbüner: PrimarscMassel: CID 



Feldname 


Datentyp 


Gültig- 

keitsiegel 


Standardwert 


Beschreibung 


CID 


Text[12] 






Container-Identifikation s-Nummer 


AID 


Text[201 






Auftrags- Ident ifl kations-Nu mmer 


CName 


Text[30] 




Container 


Vollständige Containerbe Zeichnung 


Gewicht 


Singel 


^und 

<30,5 


0 


Gewicht des Containers 


Ueberlang 


Integer 




l 


Faktor, um den der Container die 
Normgröße in der Länge überragt 


Ueberbreit 


Integer 




l 


Faktor, um den der Container die 
Normgröße in der Breite überragt 


Ueberhoch 


Integer 




l 


Faktor, um den der Container die 
Normgröße in der Höhe überragt 


Offen 


JA/NEIN 




NEIN 


Ist der Container offen? 



Tabelle 17: Container 



7.2.3 Schiffsdaten 



Zu den Schiffsdaten gehören alle Daten über den Aufbau und die speziellen Eigenschaften 
eines Containerschiffes. Sie werden in die Tabellen Schiff, Boy, DLPosition, Stack und Tier 
aufgeteilt. Tabelle Schiff cnihäM Angaben zum Namen und Bezeichnungscode des Container- 
schiffes, Informationen über die gefahrene Route sowie Kennwerte für die Kapazität, die 
Position der Brücke und die Stabilität. Um zusätzlich das Schiff in die Stellplatzgruppen An 
Deck/Unter Deck, Bays, Luken und Stacks einzuteilen und jeden Stellplatz einzeln identifizie- 
ren zu können, enthalten die entsprechenden Tabellen jeweils Kapazitätsangaben und genaue 
Ortsangaben sowie Informationen über die Art der von der Stellplatzgruppe aufnehmbaren 
Container. 
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Prim^hlüssel: SID 



Feldname 


Datentyp 


Gtilcigkeits- 

regel 


Standardwert 


Beschreibung 




Text[5] 






Sc hiffs- Identifikations-Code 




Text[30] 






voHständiger Name des Schiffs 




Text[5] 






Li nien-Identifikati on s-Code 


MTEÜ 


Integer 




0 


Maximale TEU Kapazität 


M20 


Integer 




0 


Maximale 20er Kapazität 


M40 


Integer 




0 


Maximale 40er Kapazität 


MStrom 


Integer 






Maximale Thermal Kapazität 


MGG 


Long 

Integer 




0 


Maximale Gewichts- Kapazität 


Trimm 


Singel 






Trimm-Grenzwert 




Singel 






Hebel-Grenzwert 










Megazentrische Anfangshöhe 


BBug 








Letzte Bay vor der Brücke 


BHeck 


Integer 






Erste Bay nach der Brücke 


Reeder 


Text[501 






Name der Reederei 



Tabelle 18: Schiff 



Bay: PiimäiscfaHlssel: BE>, SID, Deck 



Feldname 


Datentyp 


Gültigkeitsrege] 


Standardwert 


Beschreibung 


BID 


Byte 






B ay- Iden tifikations-Nummer 


SID 


Text[5] 






S ch iff s-Iden tifikations -Code 


Deck 


Text[l2] 


in (An Deck, 
Unter Deck) 


An Deck 


Bereich, in dem die Bay liegt 


BTyp 


Text[7] 


in (B40, BS20, 
BD20, B4020, 
BG4020) 


BG4020 


Bay-Typ 


MBTEU 


Byte 




0 


Maximale TEU Kapazität 


MBStrom 


Byte 




0 


Maximale Thermal Kapazität 



Tabelle 19: Bay 
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DLPodtiaii; Primärschlü&sel : STH>, BID, SID 



Feldname 


Datentyp 


Gültigkeitsregel 


Standardwert 


Beschrcibuiig 


STID 


Byte 






Stack- Idemifikati ons- 
Nummer 


BID 


Byte 






Bay- Identifikations- 
Nummer 


sm 


Text[5] 






Schiffs-ldentifikations- ' 
Code 


Posl 


Text[7] 


in (L-Rand, Links, Mitte, 
Rechts, R-Rand) 


Mitte 


Position des Stacks 


Pos2 


Text[7] 


in (NULL. L^Rand, 
Links, Mitte, Rechts, R- 
Rand) 


NULL 

! 


2. Position, falls der 
Stack von zwei Deckeln 
beeinflnÖt ist 
(nur für spätere Ergän- 
zung des Programmes) 



Tabelle 20; DLPosition 



Stack; PrimärschKissd : STID, BID, SID, Bereich 



Feldname 


Datentyp 


Gültigkeitsregei 


Standardwert 


Bcschretbung 


STID 


Byte 






Stack-Identi fikati on s-Nummer 


BID 


Byte 






Bay-ldentifikations-Nummer 


SID 


Text[5] 






Sch iff s- Identifikations-Code 


Bereich 


Text[6] 


in (Bug, Keck) 


Bug 


Bereich, in dem der Stack Liegt 


STyp 


Text[6] 


in (S40, S20, 
S4020) 


S4020 


Stack-Typ 


MT 






0 


Maximale Anzahl der Tiers 


MS Strom 






0 


Maximale Thermal Kapazität 


MSG 


Integer 




0 


Maximales Stack-Gewicht 



Tabelle 21: Stack 
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Tien Primärschlüssel : TTD, STED, BID* SID, Bereich 



Feldname 


Datentyp 


Güjtigkeits- 

regel 


Standardwert 


Beschreibung 


HD 


Byte 






T ier-Identifikations-Nu mmer 










S tack-Identifik ations-Nu nuner 










B ay-ldentif ikat LOH s-Nuinmer 


SID 


Text[5] 






S chi ff s- Iden tif ^kations-Code 


Bereich 


Text[6] 


in (Bug, 
Heck) 


Bug 


Bereich, in dem der Stack liegt 


Strom 


JA/NEIN 




NEIN 


Ist ein Stromanschluß vorhanden? 



7.2.4 Stauplandaten 



Tabelle 22; Tier 



In den Stauplandaten sind schließlich alle wichtigen Informationen über Zuordnungen von 
Containern zu Stellplätzen enthalten. Konkrete Angaben über diese Zuordnungen enthält die 
Tabelle Stauanweisung, während die Tabelle Stauplan übergeordnete Informationen wie 
Name des Schiffs, Name des Stauhafens, Datum und Typ des Stauplans zusammenfaßt. 



Stauplant SPID 



Feldnanie 


Datentyp 


Gültig- 

keitsregel 


Standaidwert 


Beschreibung 


SPID 


Text[51 






S tauplan -Identifikati ons-Code 


SID 


Text[5] 






S chif fs-ldenti fikations-Code 


HID 


Text[5] 






H afen- Identifikation s-Code 


Datum 


Datum, 

kurz 




Heute 


Tag, für den der Stauplan gilt; wird 
vom Benutzer eingegeben 


Typ 


Text|5] 


in (Grob, 
Fein) 


Grob 


Stauplan-Typ: Grobplan oder 
Feinplan 



Tabelle 23: Stauplan 





















7. Datenbank 



123 



StauanweiSTing: Primärschlüssel : SPID* TID^ STID> BID, Bereich 



Feldname 


Datentyp 


Gültig- 

keitsregel 


Standardwert 


Beschreibung 


SPID 


Text [5] 








S tauplan- Identi fikations-Code 


TID 








T ier-Iden ti fikations-Nummer 










Stack-Identifikations-Nummer ' 


Bereich 


Text[6] 


in (Bug, 
Heck) 


Bug 


Bereich, in dem der Stack lieg! 


BID 


Byte 






Bay“Identif ^kations-Nummer 


CID 


Text [12] 






Container- Identifikations-Nummer 


Umstauer 


JA/NEIN 




NEIN 


Muß der Container später umge- 
staut werden? 



Tabelle 24: Stauanweisung 



7.3 Beziehungen 

Abbildung 27 ermöglicht einen Überblick über die in der Datenbank „staudat.mdb“ festgeleg- 
ten Beziehungen zwischen den Tabellen. Für die Definition einer Beziehung mit referenzieller 
Integrität ^ wird vorausgesetzt, daß eine Tabelle als Mastertabelle und die andere als Detail- 
tabelle interpretierbar ist, so daß der Primärschlüssel der Mastertabelle mit Attributen der 
Detailtabelle in Beziehung gesetzt werden kann. Immer wenn der Aufbau der zu einer Bezie- 
hung verknüpften Tabellen dies zuläßt, wurde die Beziehung mit referenzieller Integrität 
definiert (in der Abbildung gekennzeichnet durch eine durchgängige statt einer gestrichelten 
Linie). 

Vorteile einer Verknüpfung mit referenzieller Integrität sind: 

O In die Detailtabelle darf kein Datensatz eingefügt werden, für den in der Mastertabelle kein 
entsprechender Datensatz existiert. 

O Werte in Mastertabellen, für die entsprechende Werte in Detailtabellen existieren, dürfen 
weder verändert noch gelöscht werden. 
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7. Datenbank 



Da bei jeder Änderung der Daten in einer mit Beziehungen verknüpften Tabelle die Zulässig- 
keit geprüft wird, ist der benötigte Zeitaufwand für eine Änderung abhängig von der Anzahl 
der Beziehungen. Aus diesem Grund wurde darauf verzichtet, jede mögliche Beziehung zu 
definieren. 




Abb. 27: Datenbank-Beziehungen 
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8 Implementierung 



In diesem Kapitel wird die Umsetzung der in Abschnitt 6.5 entwickelten Lösungsstrategie in 
ein lauffähiges Programm dokumentiert. Zur Vereinfachung wird dabei auf die Berücksichti- 
gung von Thermal-Containem innerhalb der Algorithmen für die Zuordnungen von Contai- 
nern zu Stellplätzen verzichtet. Um eine problemlose Erweiterung des Programmes zu garan- 
tieren, werden Thermal-Container jedoch in die Definition der Erlassen einbezogen. 

8.1 Objektmodell 

Zum besseren Verständnis des in Abbildung 30 dargestellten Objektmodells werden zunächst 
wichtige Begriffe definiert und die verwendeten Symbole erläutert. 

Ein Objekt ist eine Abstraktion eines Elementes des betrachteten Problems, welches wichtige 
Informationen oder Funktionen des Problems enthält. Eine Klasse faßt ein oder mehrere Ob- 
jekte mit gleichartigen Attributen und Funktionen zusammen. Ein Attribut enthält Informa- 
tionen über das Objekt, wobei jedes Objekt der Klasse die gleichen Attribute mit unterschied- 
lichen Inhalten besitzt. Funktionen werden einerseits zur Initialisierung bzw. Veränderung 
von Attributen und andererseits zur Kommunikation mit anderen Objekten, benötigt^ 

Im Objektmodell kennzeichnet ein abgerundetes Rechteck eine Klasse. Ist dieses Rechteck 
umgeben von einem weiteren abgerundeten Rechteck, so existieren Objekte der Klasse. Das 
obere Drittel enthält den Namen der Klasse, das mittlere Drittel die Attribute, während im 
unteren Drittel die Funktionen auf geführt sind. Vergleiche hierzu Abbildung 28. 

Funktionen senden Anweisungen von einem Objekt (dem Sender) zu einem anderen (dem 
Empfänger). Der Sender beauftragt hierbei den Empfänger, eine Aufgabe zu erfüllen und dar- 
aufhin das Ergebnis an den Sender zurückzugeben. Dieses wird im Objektmodell durch einen 



vgl. CoadA^ourdon91, S. 53 
a.a.O.,S. 119 
vgl. a.a.O., S. 145 
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Pfeil gekennzeichnet, der beim Sender beginnt und dessen Pfeilspitze auf den Empfänger 
zeigt. 



Abb. 28: Klasse & Objekt 

Zwischen zwei oder mehreren Klassen können zwei Arten von Beziehungen definiert werden: 
Besteht eine Generalisierungs-Spezialisierungs-Beziehmg, so stehen der spezialisierten 
Klasse sämtliche Attribute und Funktionen der generalisierten Klasse zur Verfügung; diese 
Beziehung kann als „is a“-Beziehung interpretiert werden. Im Objektmodell ist die generali- 
sierte Klasse oberhalb der spezialisierten Klasse anzuordnen. Die Klassen werden mit einer 
Linie verbunden und die Beziehung durch einen Halbkreis gekennzeichnet^ Teil-Ganzes- 
Beziehungen bestehen, wenn ein Objekt aus mehreren Objekten anderer Klassen zusammen- 
gesetzt ist, d.h. die Attribute der Klasse sind ebenfalls Klassen; sie können auch als „has a“- 
Beziehungen verstanden werden. 

Teil-Ganzes-Beziehungen werden im Objektmodell durch ein Dreieck gekennzeichnet, wel- 
ches von der Teil-Klasse zur Ganzes-Klasse zeigt. In Abbildung 29 besteht zwischen den 
Klassen A und B, C eine „is a“-Beziehung, und zwischen C und B ist eine „has a“-Beziehung 
definiert. Die angegebenen Kardinalitäten bedeuten, das ein Objekt der Klasse B Teil von 
mindestens einem und maximal y C-Objekten ist und Objekt C genau x B-Objekte enthält. 




Abb. 29: Objekt-Beziehungen 



vgl. CoadA^ourdon91, S. 79 
vgl. a.a.O., S.80 





IsKindOf 




Abb. 30; Objektmodell Stauplanung 
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Die Klasse CObject ist von MS Visual C++ definiert. Sämtliche Klassen des Programms wer- 
den von CObject abgeleitet, um die Funktion IsKindOfhtmizcn zu können, welche für einen 
Zeiger auf ein Objekt dessen Zugehörigkeit zu einer Klasse verifiziert. Zusätzlich zu den in 
Abbildung 30 dargestellten Klassen wurden zum Einlesen aus der Datenbank die Klassen 
DSchiff, DBay, DPosition, DStack, DTier, DAuftrag, DContainer, DRoute, DLinie, DHafen, 
DGefahrgut, DStauplan und DStauanweisung von der MS Visual C++ Klasse CRecordset 
abgeleitet. DStauplan und DStauanweisung verfügen außerdem über eine Funktion zum 
Schreiben in die Datenbank. 

8.2 Algorithmen 

Nicht implementiert wurde die Verteilung von Thermal-Containem und die Suche nach Plät- 
zen für Umstauer sowie deren Neuverteilung im Umstauhafen. Thermal-Container werden 
jedoch bei der Definition der Klassen berücksichtigt, damit das Programm problemlos erwei- 
tert werden kann. Werden Umstauer manuell in die Datenbank eingetragen, so bleiben diese 
solange auf den vorgesehenen Plätzen bis der Zielhafen erreicht wird. Sämtliche Plätze unter 
einem Umstauer können nicht an andere Container verteilt werden, wodurch die Anzahl der 
möglichen Stellplätze beschränkt wird. 

Die verwendeten Funktionen können allgemein in Standardfunktionen - z.B. für Bilden von 
Objekten, Vergleich von Objekten und Änderungen von Attribut-Werten -, Servicefunktionen 
- u.a. zum Zählen der freien Stellplätze -, Einlesefunktionen - zum Einlesen der benötigten 
Daten aus der Datenbank -, Stauplanungsfunktionen und Ausgabefunktionen - für die Ausgabe 
der Ergebnisse - unterteilt werden. 

8.2.1 Standardfunktionen 

Standardfunktionen werden in der Regel implizit definiert, d.h. die Funktionen werden direkt 
innerhalb der Klassendefinition implementiert. Implizite Funktionen sind definitionsgemäß 
nicht im OOA-Modell aufzuführen und können daher auch nicht aus Abbildung 30 ent- 
nommen werden. 
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Folgende implizite Funktionen sind in nahezu jeder definierten Klasse enthalten: 

O Konstruktor: Bilden eines Objektes, wobei der benötigte Speicher zur Verfügung gestellt 
und die Attribute initialisiert werden. 

O Destruktor: Löscht ein Objekt und gibt dabei den belegten Speicher wieder frei. 

O Copy-Konstruktor: Fertigt eine Kopie des Objektes an. 

O Vergleich: Prüft ob bestimmte ausgewählte Attribute von zwei Objekten der gleichen 
Klasse übereinstimmen. 

O Get-Attribut: Gibt den Inhalt eines Attributes zurück. Diese Funktion wird benötigt, wenn 
Objekte anderer Klassen Informationen über Attribute erfragen, da der direkte Zugriff auf 
die Attribute nur Objekten der Klasse erlaubt ist. 

O Set-Attribut: Ermöglicht es, ein Attribut von einem fremden Objekt aus zu verändern. 
Diese Funktion ist nur für wenige Attribute in einigen Klassen definiert, da das Prinzip der 
Datenkapselung bei der Modellierung so strikt wie möglich eingehalten wurde. 

8.2.2 Servicefunktionen 

Als Servicefunktionen können alle Funktionen, die Informationen bereitstellen, definiert wer- 
den. Dazu gehören FreiZaehlen und Zaehlen, welche die jeweils aktuelle Anzahl der zur Ver- 
fügung stehenden Plätze bestimmen sowie beim Einlesen der Schiffsdaten die möglichen 
Plätze jeder Kategorie ermitteln. Die Funktion BerechneDurchschnGewicht der Klasse Auf- 
trag berechnet für jeden Containertyp des Auftrags das durchschnittliche Gewicht. Sind- 
HaefenSpaeter und LiegtHafenSpaeter werden von der Stauplanung benötigt, um für einen 
Zielhafen zu prüfen, ob er vor einer angegebenen Liste von Zielhäfen von dem Schiff angelau- 
fen wird. 
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8.2.3 Einlesefunktionell 



Aus der Datenbank müssen sämtliche beschreibende Daten des Schiffs, Daten über Routen, 
Aufträge und Container sowie die Stauplandaten eingelesen werden. Den Bezug zu den Tabel- 
len der Datenbank stellen hierbei die von CRecordset abgeleiteten Klassen her. Als Beispiel 
werden im folgenden der Algorithmus SchiffEinlesen im Pseudocode vorgestellt: 



SchiffEinlesen 

• Tabelle Schiff der Datenbank für das gewählte Containerschiff öffnen 

• IF (existiert nicht) 

• Fehler-Meldung und Datenbank schließen 

• RETURN FALSE 

• ELSE 

• Attribute setzen 

• Tabelle Bay der Datenbank für das Schiff öffnen 

• IF (existiert nicht) 

• Fehler-Meldung und Datenbank schließen 

• RETURN FALSE 

• ELSE 

• WHILE (Letzter Datensatz noch nicht erreicht) 

• IF (BayEinlesen UND Bay ist Unter Deck) 

• Am Ende der UBayListe einfügen 

• ELSE IF (BayEinlesen UND Bay ist An Deck) 

• Am Ende der AB ay Liste einfügen 

• ENDIF 

• Zum nächsten Datensatz gehen 

• ENDWHILE 

• END IF 

• ENDIF 

• Datenbank schließen 

• Zaehlen 

• RETURN TRUE 

Die Funktionen BayEinlesen, LukeEinlesen und StackEinlesen sowie die Funktionen zum 
Einlesen der Route, der Häfen, der Aufträge, der Container und des Stauplanes gehen ähnlich 
vor. Durch RangesAußauen werden die eingelesenen Häfen in die Gruppen Urspmngs-Range 
und Ziel-Range aufgeteilt. Aufbauend auf diese Einteilung liest die Funktion Auftraege- 
Aufbauen die Aufträge aus der Datenbank ein, deren Urspmngshafen in der Urspmngs-Range 
und deren Zielhafen in der Zielrange liegt. 
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Im Vergleich zu den Stauplanungsfunktionen benötigen die Einlesefunktionen relativ viel 
Zeit, da der von der Programmiersprache MS Visual C++ zur Verfügung gestellte Zugriff auf 
eine mit MS Access 2.0 erstellte Datenbank in Relation zu anderen Operationen langsam ist. 
Allerdings dauert der Zugriff auf eine MS Access 1.1 Datenbank mehr als lOmal länger. 

8.2.4 Stauplanungsfunktionen 

Da die Funktionen zur Stauplanung den Kern des Programmes bilden, werden sie hier aus- 
führlich dokumentiert. Die direkt aus der in Abschnitt 6.5 entwickelten Lösungsstrategie ab- 
geleitete Stauplanung wird im folgenden genauso wie die Funktionen PlaetzeAuswählen, 
ContainerAuswählen und DeckBedingungen sowie Beispielen für das Suchen nach zulässigen 
Plätzen vorgestellt. 

Die Funktionen Loeschen sowie Zuordnen und Aktualisieren werden hier nicht aufgelistet. 
Loeschen geht jeweils das gesamte Schiff durch und entfernt sämtliche Container, die in dem 
aktuellen Ladehafen bzw. in den, vor dem Ladehafen angelaufenen Löschhäfen, entladen wer- 
den müssen. Zuordnen und Aktualisieren werden zur ständigen Aktualisierung der programm- 
internen Stauplandaten benötigt. 

Durch Aufrufen der Funktion ContainerAuswählen wird, falls die absteigend nach dem Ziel- 
hafen sortierte Auftragsliste für den aktuellen Hafen nicht leer ist, der erste Auftrag, d.h. die 
erste Container-Gruppe aus der Auftragsliste, entfernt. Auftragslisten sind für Standard 40er 
und 20er Container sowie als Vorbereitung für spätere Erweiterungen ebenfalls für die Ther- 
mal 40er und 20er Container definiert. 

ContainerAuswaehlen 

• IF (es existieren noch Auftraege) 

• 1 . Auftrag aus der Liste entfernen 

• RETURN Auftrag 

• ELSE RETURN NULL 

• ENDIF 






• gefunden 1 = gefunden2 = TRUE 

• Auftrag = Container Auswaehlen 

• Ursprung = Auftrag-GetUrsprung 

• Loeschen (für alle Haefen die in der Ursprungsrange bisher angelaufen wurden) 

• FreiZaehlen (für An Deck und Unter Deck) 

• WHILE (Auftrag existiert) 

• Ursprung = Auftrag-GetUrsprung 

• WHILE ( ein Auftrag für den Hafen Ursprung exisitiert) 

• groesse = 20 

• anzahl = Auftrag-GetAnz20 

• WHILE (anzahl > 0 UND gefunden 1) 

• ziel = Auftrag-GetZiel 

• Plaetze = PlaetzeAuswaehlen 

• IF (Plaetze == NULL) 

• gefunden 1 = FALSE 

• ELSE 

• Schiff-Zuordnen 

• END IF 

• anzahl = Auftrag-GetAnzN20 

• END WHILE 

• FreiZaehlen(für Unter Deck) 

• groesse = 40 

• anzahl = Auftrag-GetAnz40 

• WHILE (anzahl > 0 UND gefunden 1) 

• ziel = Auftrag-GetZiel 

• Plaetze = PlaetzeAuswaehlen 

• IF (Plaetze == NULL) 

• gefunden 1 = FALSE 

• ELSE 

• Schiff-Zuordnen 

• END IF 

• anzahl = Auftrag-GetAnzN40 

• END WHILE 

• FreiZaehlen(für Unter Deck) 

• IF (NOT gefunden 1 ODER NOT gefunden2) 

• Auftrag in ObenAuftraege-Liste einfügen 

• END IF 

• Auftrag = ContainerAuswaehlen 

• gefunden 1 = TRUE 

• gefunden2 = TRUE 

• END WHILE 

• UntenAuftrag = Auftrag 

• IF (ObenAuftraege-Liste ist nicht leer) 

• Auftrag = 1 .Auftrag aus ObenAuftraege-Liste 

• ELSE 

• Auftrag = NULL 

• ENDIF 

• WHILE ( ein Auftrag für den Hafen Ursprung exisitiert) 
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• groesse = 20 

• anzahl = Auftrag-GetAnz20 

• WHILE (anzahl >0 UND gefunden 1) 

• ziel = Auftrag-GetZiel 

• Plaetze = PlaetzeAuswaehlen 

• IF (Plaetze == NULL) 

• gefunden 1 =FALSE 

• ELSE 

• Schiff-Zuordnen 

• ENDIF 

• anzahl = Auftrag-GetAnzN20 

• END WHILE 

• FreiZaehlen(für An Deck) 

• groesse = 40 

• anzahl = Auftrag-GetAnz40 

• WHILE (anzahl > 0 UND gefunden 1) 

• ziel = Auftrag-GetZiel 

• Plaetze = PlaetzeAuswaehlen 

• IF (Plaetze == NULL) 

• gefunden 1 =FALSE 

• ELSE 

• Schiff-Zuordnen 

• ENDIF 

• anzahl = Auftrag-GetAnzN40 

• END WHILE 

• FreiZaehlen(für An Deck) 

• IF (NOT gefunden 1 ODER NOT gefunden2) 

• Auftrag in Umstauer-Liste einfügen 

• ENDIF 

• IF (ObenAuftraege-Liste ist nicht leer) 

• Auftrag = 1. Auftrag aus ObenAuftraege-Liste 

• ELSE 

• Auftrag = NULL 

• ENDIF 

• gefunden 1 = TRUE 

• gefunden2 = TRUE 

• END WHILE 

• Auftrag = UntenAuftrag 

• IF (Auftrag existiert) 

• Loeschen (für alle Haefen die in der Ursprungsrange bis zum nächsten Ladehafen 
angelaufen werden) 

• FreiZaehlen (für Unter Deck und An Deck) 

• END IF 
• END WHILE 

Die Namen, der durch die Funktion PlaetzeAuswaehlen aufgerufenen Suchfunktionen, ent- 
sprechen den in Abschnitt 6.5.2 definierten Prioritätsregeln. Da diese Funktionen alle sehr 
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ähnlich aufgebaut sind, wird hier jeweils nur ein Beispiel für Bay-Suchen, Luke-Suchen und 
Stack-Suchen vorgestellt. 



PlaetzeAuswaehlen 

• Bay =Blsuchen,IF(Bay NOT NULL) RETURN Bay 

• Luke = Llsuchen, IF (Luke NOT NULL) RETURN Luke 

• Stack = Slsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S2suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S3suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S4suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SSsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S6suchen, IF (Stack NOT NULL) RETURN Stack 

• Luke = L2suchen, IF (Luke NOT NULL) RETURN Luke 

• Stack = STsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SSsuchen, IF (Stack NOT NULL) RETURN Stack 

• Bay = B2suchen, IF (Bay NOT NULL) RETURN Bay 

• Luke = L3suchen, IF (Luke NOT NULL) RETURN Luke 

• Stack = S9suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SlOsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = Sllsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S12suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S13suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S14suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SlSsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S16suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SlTsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = SlSsuchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S19suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S20suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S21suchen, IF (Stack NOT NULL) RETURN Stack 

• Stack = S22suchen, IF (Stack NOT NULL) RETURN Stack 

• RETURN NULL 



B2suchen (BayListe, zielhafen, typ, groesse, anzahl, route) 

• WHILE (AktBay existiert) 

• AktBay = nächste Bay aus BayListe 

• PrevBay = Bay vor AktBay (falls AktBay 1 . Bay : = AktBay) 

• NextBay = Bay nach AktBay (falls AktBay letzte Bay: = AktBay) 

• IF (AktBay ist leer UND weder PrevBay noch NextBay enthalten zielhafen) 

• IF (typ und groesse erlaubt UND FreiePlätze < anzahl 

UND DeckBedingung ist erfüllt) 

• RETURN AktBay 

• ENDIF 

• ENDIF 

• END WHILE 

• RETURN NULL 
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Llsuchen (BayListe, zielhafen, typ, groesse, anzahl, route) 



• WHILE (AktBay existiert) 

• AktBay = nächste Bay aus BayListe 

• IF (AktBay enhält zielhafen UND AktBay ist nicht voll) 

• WHILE (AktLuke existiert) 

• AktLuke = nächste Luke der Bay 

• IF (AktLuke enhält zielhafen 

UND AktLuke enthält keine anderen Zielhäfen 
UND FreiePlätze < anzahl 



UND typ und groesse sind erlaubt 
UND DeckBedingung ist erfüllt) 
• RETURN AktLuke 
• END IF 
• END WHILE 
• ENDIF 

• END WHILE 

• RETURNNULL 



SlSsuchen (BayListe, zielhafen, typ, groesse, anzahl, route) 

• WHILE (AktBay existiert) 

• AktBay = nächste Bay aus BayListe 

• IF (AktBay enhält zielhafen nicht UND AktBay ist nicht voll) 

• WHILE (AktLuke existiert) 

• AktLuke = nächste Luke der Bay 

• IF (AktLuke enhält andere Zielhäfen 

UND Luke ist nicht voll 
UND DeckBedingung ist erfüllt) 

• WHILE (AktStack existiert) 

• AktStack = nächster Stack der Luke 

• IF (Aktstack enthält nur spätere Zielhäfen 

UND AktStack ist nicht voll 
UND typ und groesse sind erlaubt) 

• RETURN AktStack 

• ENDIF 

• END WHILE 

• END IF 

• END WHILE 

• ENDIF 

• END WHILE 

• RETURN NULL 



Die Funktion DeckBedingung prüft für den Bereich An Deck, ob der zugehörige Bereich 
Unter Deck voll ist und ob ein Container An Deck, ohne zu einem Umstauer zu werden, ver- 
staut werden kann. Für Bereiche Unter Deck wird geprüft, ob bereits ein Container in dem 
Bereich An Deck enthalten ist. 
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DeckBedingung (zielhafen) 

• IF (geprüft wird für Bay Unter Deck) 

• RETURN (ist Bay An Deck leer?) 

• ELSE IF (geprüft wird für Luke Unter Deck) 

• RETURN (ist Luke An Deck leer?) 

• ELSE IF (geprüft wird für Bay An Deck) 

• RETURN (liegt zielhafen später, als jeder Zielhafen der Bay Unter Deck?) 

• ELSE IF (geprüft wird für Luke An Deck) 

• RETURN (liegt zielhafen später, als jeder Zielhafen der Luke Unter Deck?) 

• END IF 

• RETURN FALSE 



Gelingt es nicht, Stellplätze für die aktuelle Container-Gruppe mit Hilfe der Prioritätsregeln 
zu finden, so müssen die Container in eine Umstauermenge eingefügt werden. Dies ermög- 
licht dem zuständigen Stauplaner nach Beendigung des Algorithmus einen Überblick über die 
nicht verstauten Container, welche daraufhin manuell nach subjektiven Kriterien des Planers 
eingefügt werden können. Beim Loeschen des Stauplanes werden die im jeweiligen Hafen 
auftretende Umstauer jedoch nicht entfernt sondern bleiben bis zum Anlaufen ihres Lösch- 
hafens auf den zugewiesenen Plätzen stehen. 



8.2.5 Ausgabefunktionen 

Ausgabefunktionen werden benötigt, um Ergebnisse auf dem Bildschirm anzuzeigen, in eine 
Datei zu schreiben oder um die Datenbank zu aktualisieren. Die Funktionen AusgabeRoute 
sowie die Funktionen ListenElementZeigen der Klassen Bay, Luke, Stack, Tier und Hafen 
dienen zur Ausgabe von Informationen auf dem Bildschirm. 



Für jeden Ursprungshafen werden die erstellten Staupläne und die Umstauer mittels Datei- 
Ausgabe und InDateiSchreiben in eine Datei geschrieben. Der Name der Datei setzt sich aus 
dem Hafen-Identifikations-Code und der Endung ,,.dat“ zusammen. Nach Beendigung des 
Programms können die Dateien mit einem beliebigen Editor betrachtet werden. Zusätzlich 
besteht die Möglichkeit, Staupläne durch die Funktion DatenbankAktualisieren in die Daten- 
bank einzufügen. 




8 Implementierung 



137 



8.3 Programmablauf 

Zu Beginn wird der Benutzer aufgefordert aus einer Liste von Schiffen das in Frage kom- 
mende Schiff auszuwählen, woraufhin versucht wird, dieses Containerschiff einzulesen. 
Wurde das Schiff nicht vollständig in die Datenbank eingegeben, z.B. wenn zu einer Luke 
kein Stack-Datensatz existiert, so wird der Einlesevorgang abgebrochen und der Anwender 
erhält erneut die Möglichkeit, ein Schiff zu wählen. Nach dem vollständigen Einlesen eines 
Schiffes erscheint eine Anzeige mit der Anzahl der zur Verfügung stehenden Plätze. 

Im nächsten Schritt wird die Route, auf der das gewählte Schiff fährt, eingelesen. Der Benut- 
zer wählt die aktuelle Ursprungs-Range aus, worauf die Aufträge für die Ladehäfen eingelesen 
werden. Situationsberichte informieren über die Teilung der aktuellen Route in Ursprungs- 
und Zielhäfen und über die Anzahl der zu verstauenden Container, geordnet nach Container- 
Gruppen. Den Abschluß der Vorbereitungen bildet die Auswahl und das Einlesen des 
Bezugsstauplanes, d.h. des Stauplanes des letzten Hafens der vorherigen Range. 

Schließlich wird für jeden Ladehafen ein Stauplan durch die vorgestellten Funktionen ermit- 
telt und als Ergebnis in eine Datei geschrieben. Am Ende dieser Stauplandateien werden die 
Container ausgegeben, für die es nicht gelungen ist, zulässige Stellplätze zu finden ohne Um- 
stauer zu erzeugen. Zusätzlich kann die Datenbank durch den Stauplan aktualisiert werden, 
was insbesondere für den letzten Hafen der Range, als Bezugshafen für die folgenden Range, 
sinnvoll ist. 
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9 Benutzeroberfläche 

Die Gestaltung der Benutzeroberfläche orientiert sich an den Grundsätzen der ergonomischen 
Dialoggestaltung (nach DIN 66234, Teil 8). Ein „Dialog ist der Ablauf, bei dem der Benutzer 
zur Abwicklung einer Arbeitsaufgabe - in einem oder mehreren Schritten - Daten eingibt und 
jeweils eine Rückmeldung über die Verarbeitung dieser Daten erhält“^^"^. 

Zu beachtende Gestaltungsgrundsätze^^^ sind: 

O Aufgabenangemessenheit: Die Dialoggestaltung entspricht der Komplexität, der Art und 
dem Umfang der zu verarbeitenden Informationen. 

O Selbstbeschreibungsfähigkeit: Alle enthaltenen Elemente sollen überschaubar und weitest- 
gehendst selbsterklärend aufgebaut sein. 

O Steuerbarkeit: Der Benutzer kann die Geschwindigkeit des Arbeitsablaufes und die Aus- 
wahl und Reihenfolge der Arbeitsmittel selbst bestimmen sowie die Art und den Umfang 
der Ein- und Ausgaben beeinflussen. 

O Erwartungskonformität: Das Dialogverhalten innerhalb des Programms ist einheitlich. 

O Fehlerrobustheit: Erkennbar falsche Eingaben des Benutzers dürfen nicht zu Systemab- 
brüchen führen und müssen durch geringen Korrekturaufwand behebbar sein. 

Die Benutzeroberfläche wurde mit MS Access 2.0 gestaltet. Da das Programm zur Unterstüt- 
zung von Experten der Stauplanung entwickelt wurde, kann davon ausgegangen werden, daß 
der Anwender mit den Grundlagen der Stauplanung vertraut ist. Daher wird zugunsten der 
Übersichtlichkeit auf ausführliche Beschriftungen und Hilfefunktionen innerhalb des Pro- 
gramms verzichtet. 

In den Fenstern werden folgende unterscheidbare Symbole verwendetet: Schaltflächen, Text- 
felder, Textlisten (List-Box), Auswahllisten (Combo-Box) und Auswahlkästchen (Check- 
Button). Schaltflächen können durch Anklicken mit dem Eingabegerät Maus ausgewählt wer- 
den; die verwendeten Schaltflächen sind in Abschnitt 9.3 dokumentiert. In Textfeldern kann 
der Benutzer Daten per Tastatur eingeben, Textlisten ermöglichen durch Anklicken der Pfeile 



DIN 66234, Teil 8 
vgl. DIN 66234, Teil 8 
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die Auswahl von erlaubten Werten, während Auswahllisten eine Liste mit zulässigen Werten 
enthalten, aus denen sich der Benutzer durch Textangabe oder Anklicken den gewünschten 
Wert aussuchen kann. Ein Auswahlkästchen besteht aus einem Rechteck, welches durch ein 
Kreuz auf ‘Wahr’ und ohne Kreuz auf ‘Falsch’ gesetzt wird. 

9.1 Startfenster 

Das in Abbildung 31 dargestellte Startfenster erscheint nach Aktivieren der Datenbank auf 
dem Bildschirm. Im Unterfenster Datenansicht kann der Benutzer die gespeicherten Daten der 
einzelnen Tabellen durch Anklicken abrufen. Hierfür stehen gemäß des Grundsatzes der Steu- 
erbarkeit zwei unterschiedliche Ansichten zur Verfügung: zum einen die Formularansicht und 
zum anderen die Tabellenansicht, zwischen denen durch Verändern des Auswahlkästchens 
Formular gewechselt werden kann. 




Abb. 31: Startfenster 
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Ist die Formularansicht gewählt, so erscheint das zu der gewählten Tabelle gehörende Formu- 
lar, in dem jeweils nur ein Datensatz angezeigt wird. Dagegen erscheint in der Tabellenansicht 
die um Hilfsfunktionen erweiterte Datentabelle. Genauere Informationen über diese Ansichten 
können den Abschnitten 9.4 Formulare und 9.5 Datentabellen entnommen werden. 

9.2 Hauptmenü 

Entsprechend den Gestaltungsgrundsätzen, insbesondere der Erwartungskonformität, enthält 
das Hauptmenü nur Menüpunkte, die aus anderen Windows- An Wendungen (wie z.B. MS 
Word oder MS Access) bekannt sind oder zumindest einen sich selbst erklärenden Namen 
besitzen. 

Das Hauptmenü besteht aus den Untermenüs Datei, Bearbeiten, Fenster und ? (Information). 
Mit dem Unterpunkt Beenden des Menüs Datei kann das Programm verlassen werden. ? bein- 
haltet Info, welches ein Informationsfenster anzeigt. 

Im Menü Bearbeiten sind, zusätzlich zu den Windows Standard-Funktionen Rückgängig, Aus- 
schneiden, Kopieren, Einfügen, Löschen, Suchen und Ersetzen, die Datenbank-Funktionen 
Datensatz markieren und Alle Datensätze markieren verfügbar. Das Menü Fenster enthält 
schließlich die Standard-Funktionen Nebeneinander, Überlappend, Symbole anordnen, sowie 
Ausblenden und Einblenden zum Verstecken und Anzeigen von beliebigen Fenstern. 

9.3 Schaltflächen 



Die Schaltflächen wurden entsprechend der Selbstbeschreibungsfähigkeit und der Erwar- 
tungskonformität so gewählt, daß der Benutzer möglichst schnell erkennen kann, welche 
Funktion durch Anklicken einer Schaltfläche aufgerufen wird. 



Durch Aktivieren der in Abbildung 32 dargestellte Schaltfläche wird das Fenster, in dem sie 
sich befindet, geschlossen. Handelt es sich dabei um das Startfenster des Programms, so wird 
dieses beendet. 




Abb. 32: Schaltfläche beenden 
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Die Schaltflächen zum Bearbeiten in Abbildung 33 entsprechen den Standard-Schaltflächen 
Ausschneiden, Kopieren, Einfligen und Widerrufen aus anderen Windows-Anwendungen. 




i 

S Abb. 33: Schaltflächen Bearbeiten 



Abbildung 34 enthält Schaltflächen, welche die Bearbeitung von Datensätzen unterstützen. 
Von links nach rechts haben sie folgende Bedeutung: Sortieren, Gehe zum 1. Datensatz, Gehe 
zum vorherigen Datensatz, Gehe zum nächsten Datensatz, Gehe zum letzten Datensatz, Füge 
einen neuen Datensatz ein und Suche einen Datensatz. 






Abb. 34: Schaltflächen Datensätze 



Aktivieren der Schaltfläche Container verstauen bewirkt den Aufruf des Stauplanungspro- 
gramms. Hierbei erscheint ein Fenster, in dem der Benutzer zuerst zur Auswahl des aktuellen 
Containerschiffes aufgefordert wird. Daraufhin werden das gewählte Schiff sowie die von 
dem Schiff gefahrene Route eingelesen. Als weitere Eingaben werden nacheinander die ak- 
tuelle Ursprungs-Range und der letzte Stauplan der vorherigen Range erwartet. 



I Oöntainar verstau an I 



Abb. 35: Schaltfläche Container verstauen 



9.4 Formulare 

Sämtliche in der Formularansicht angezeigten Fenster sind gemäß der Erwartungskonformität 
gleichartig aufgebaut: In der Kopfzeile befinden sich der Name der zugehörigen Tabelle und 
die Schaltfläche zum Beenden des Fensters. Darunter stehen auf der rechten Seite unterein- 
ander die Felder eines Datensatzes, und auf der linken Seite befindet sich eine Schaltfläche 
zum Markieren des aktuellen Datensatzes. In der Fußzeile des Fensters werden neben der 
Nummer des aktuellen Datensatzes und der Anzahl der bisher eingegebenen Datensätze 
Schaltflächen zum Bewegen zwischen den Datensätzen angezeigt. Aus den Abbildungen 36 
und 37 können zwei Beispiele zu Formularansichten entnommen werden. 

Der Benutzer kann sich gemäß der Steuerbarkeit mit Hilfe der Maus oder durch die Tabulator- 
und Pfeiltasten der Tastatur innerhalb des Fensters bewegen. Gemäß der Aufgabenange- 
messenheit wird die Eingabe neuer und die Bearbeitung bestehender Datensätze wenn mög- 
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lieh durch Textlisten, Auswahllisten und Auswahlkästchen vereinfacht. Für das Speichern der 
Daten wird keine Schaltfläche benötigt, da jeweils automatisch nach Verlassen eines neuen 
oder veränderten Datensatzes gespeichert wird. 




Abb. 36: Formular- Ansicht Tier 




Abb. 37: Formular- Ansicht Stauanweisung 
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9.5 Erweiterte Datentabellen 



Im Gegensatz zu Formularen zeigen erweiterte Datentabellen sämtliche Datensätze einer Ta- 
belle an. Im Vergleich zu normalen Datentabellen, bei denen in jeder Zeile Zahlen oder Worte 
stehen, sind sie um Auswahlkästchen und Auswahllisten erweitert Diese Erweiterung soll dem 
dem Benutzer die Eingabe bzw. Änderung von Daten erleichtern. Abbildung 38 zeigt als Bei- 
spiel die erweiterte Datentabelle Route, welche in den Spalten Loe sehen und Laden Aus- 
wahlkästchen und in den Spalten JJD und HID Auswahllisten enthält. 




Abb. 38: Erweiterte Datentabelle 









9 Benutzeroberfläche 



145 



9.6 Zusammenfassung 

Die gestaltete Benutzeroberfläche entspricht den Grundsätzen ergonomischer Gestaltung von 

Dialogsystemen gemäß der DIN-Norm 66234 Teil 8, in der ... 

1. Aufgabenangemessenheit, da die Oberfläche den Benutzer in der Arbeit unterstützt, z.B. 
reduziert sich durch die Verwendung von Auswahllisten und Auswahlkästchen der Einga- 
beaufwand und die Fehleranfälligkeit. 

2. Selbstbeschreibungsfähigkeit, da die Menüpunkte und Schaltflächen vorwiegend dem 
Windows-Standard entsprechen und nur Begriffe und Abkürzungen der Stauplanung ver- 
wendet werden. 

3. Steuerbarkeit, weil der Benutzer die Art der Eingabe per Maus oder Tastatur selbst be- 
stimmen kann sowie die Ansicht von Datensätzen als Formular oder Datentabellen nach 
dem Ziel seiner Arbeit aus wählen kann. 

4. Erwartungskonformität, da die Formulare gleichartig aufgebaut sind und die in den meisten 
Fenstern enthaltene Schaltfläche für Beenden jeweils an der gleichen Position zu finden ist. 

5. Fehlerrobustheit, weil bei der Eingabe bzw. Änderung von Daten überprüft wird, ob sie 
den Gültigkeitsregeln der Tabelle entsprechen und bei auftretenden Fehlem eine Fehler- 
meldung erscheint. 
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10 Auswertung 



Das Stauplanungsprogramm wurde mit einem Schiff getestet, welches aus mehreren voll- 
ständigen Bays der „Hoechst Express“ aufgebaut ist. Um sicher zu stellen, daß sämtliche auf- 
tretende Besonderheiten des Schiffsaufbaus berücksichtigt werden, umfaßt das eingegebene 
Schiff je neun Bays Unter Deck und An Deck. Hierbei sind die meisten Bays vom Typ 
BG4020. Ausnahmen bilden zwei BS20 Bays Unter Deck und je eine BS20 und B40 Bay An 
Deck (zu den Baytypen vgl. Tabelle 4 im Abschnitt 2.2.1 Aufbau). Die Stellplatzkapazität des 
Schiffes beträgt 1786 TEU. Die betrachtete Route ist die, von der „Hoechst Express“ gefah- 
rene Route im Ost- Asien- Verkehr (vgl. Abschnitt 2.4). Standard 40er- und 20er-Container 
wurden für die Ranges Europa und Ost in einem Umfang von 1521 TEU bzw. 1630 TEU ein- 
gegeben, was einer Auslastung von ca. 85 % bzw. ca. 91 % entspricht. 

Beginnend mit der Range Europa wurde, basierend auf dem leeren Schiff, zuerst je ein Stau- 
plan für die Häfen Rotterdam, Hamburg, Southamton und Le Havre erzeugt. Beim folgenden 
Programmaufruf wurde auf der Grundlage des Stauplanes für Le Havre je ein Stauplan für die 
Häfen der Range Ost generiert. Daraufhin folgte ein Aufruf für die Range Europa basierend 
auf dem Stauplan für Singapur (dem letzten Hafen der Range Ost) sowie ein Aufruf für die 
Range Ost auf Basis des neuen Stauplanes im Hafen Le Havre. Die Daten der zu verstauenden 
Containern in den Datentabellen ‘Auftrag’ und ‘Container’ wurden zwar aus Vereinfachungs- 
gründen nicht variiert, durch den geänderten Stau-Ist-Zustand ergibt sich aber jeweils eine 
neue Stausituation. 

Während in der Range Europa sowohl beim ersten als auch beim zweiten Stauen keine Um- 
stauer entstanden, traten in der Range Ost beim ersten Stauen 91 Umstauer und beim zweiten 
Stauen 66 Umstauer auf. Dies entspricht einem Anteil von 6 % bzw. 4 % des Gesamtlade- 
volumens. Also bereitete es in der Testsituation keine Schwierigkeiten, sämtliche Container 
bei einer Auslastung von 85 % zu verstauen. Bei einer Auslastung von 91 % traten dagegen 
Umstauer auf. Weitere empirische Prüfungen müssen nachfolgenden Studien Vorbehalten 
bleiben. 
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11 Zusammenfassung 



Die vorliegende Arbeit enthält eine Analyse der Stauplanung von Containerschiffen sowie die 
objektorientierte Entwicklung und Implementierung eines heuristischen Verfahrens zur Erstel- 
lung von Stauplänen der Grobplanung. 

Von besonderem Interesse sind die aus den Stauvorschriften und der Zielhierarchie entwickel- 
ten mathematischen Modelle für die Grob- und die Feinplanung, da, im Gegensatz zu sämtli- 
chen bisher entwickelten Ansätzen, ein Bezug zu den bekannten diskreten Optimierungspro- 
blemen Assignmentproblem, quadratisches Assignmentproblem und multikriterielles Ent- 
scheidungsproblem hergestellt wurde. Die vorgenommene Analyse hat gezeigt, daß die 
Grobplanung als quadratisches Assignmentproblem und die Feinplanung als multikriterielles 
lineares Assignmentproblem formulierbar sind. 

Die berücksichtigte Zielhierarchie enthält als oberstes Ziel die maximale Auslastung der 
Stellplatzkapazität. Darauf folgen die Minimierung der Umstaueranzahl sowie weitere Vertei- 
lungsziele. Die Sicherung des Schiffes durch die Einhaltung von Gefahrgut-Trennvorschriften 
und von den Grenzwerten der Statik werden vernachlässigt, da die komplexen Trenn Vorschrif- 
ten grundsätzlich einer Kontrolle durch Spezialisten bedürfen und die Betriebsstatik in der 
Regel durch Ballastwasser gesichert werden kann. Im Gegensatz zu den bisher entwickelten 
Modellen wurden in der vorliegenden Arbeit Thermal-Container einbezogen, wodurch die 
Praxisrelevanz entscheidend verbessert wurde. 

Die definierte Datenbank sowie die entwickelte Benutzeroberfläche sind an die Erfordernisse 
der Praxis angepaßt. Insbesondere durch die Möglichkeit, zwischen zwei Datenansichten zu 
wählen, kann der Stauplaner individuell über die Vorgehensweise für zu erledigende Aufga- 
ben, wie z.B. Eingabe neuer Routen, Containerschiffe oder Aufträge sowie der Ansicht von 
einzelnen Stellplätzen, entscheiden. 
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Da das quadratische Assignmentproblem NP- vollständig ist, kann kein exakter Algorithmus, 
mit in der Anzahl der zu verstauenden Container polynomialer Laufzeit, für die Grobplanung 
entwickelt werden. Der implementierte heuristische Stauplanungs-Algorithmus ermittelt eine 
Zuordnung von Containern zu Stellplätzen und die Anzahl der auftretenden Umstauer. 

11.1 Ausblick 

Die erörterten Aspekte zur Verteilung der Umstauer erfordern eine Fortführung durch Erwei- 
terung des Algorithmus um entsprechende Verteilungsverfahren. Zusätzlich ist die Implemen- 
tierung in sich anschließenden Arbeiten, um die im Algorithmus vorgenommene Einbezie- 
hung von Thermal-Containem zu erweitern und durch, bereits in der Praxis eingesetzte, auto- 
matische Statikberechnungen zu ergänzen. Die Vernachlässigung der Gefahrgut-Container 
kann, durch eine Modellerweiterung um eine zusätzliche Variable für Gefahrgüter und um 
Kostenfunktionen für die einzelnen Trenn Vorschriften in späteren Arbeiten behoben werden. 
Diese Ergänzungen wurden mittels einer Definition der benötigten Attribute und Funktionen 
bereits vorbereitet, wie z.B. das Attribut Gefahrgutart in der Klasse Container bzw. die Funk- 
tion zur Berechnung des Durchschnittsgewichtes einer Container-Gruppe in der Klasse Auf- 
trag. 

Somit ist die vorliegende Arbeit eine entscheidende Verbesserung bisher existierender Verfah- 
ren und kann als Grundlage für die weiterführende Entwicklung eines sämtliche Einflußfakto- 
ren der Praxis berücksichtigenden, effizienten, heuristischen Verfahrens zur Stauplanerstel- 
lung verwendet werden. 
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13 Anhang 

13.1 Containerschiff Hoechst Express 




Abb. 39: Hoechst Express 
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13.2 Containerhäfen 1994 



Rang 


Hafen 


Land 


Range 


Umschlag 1994 in TEU 


1 


Hongkong 


Hongkong 


Ost 


1 1.265.984 


2 


Singapore 


Singapore 


Ost 


10,600.000 


3 


Kaohsiung 


Taiwan 


Ost 


4.899.879 


4 


Rotterdam 


Niederlande 


Europa 


4.475.000 


5 


Pusan 


Korea 


Ost 


3.750.000 


6 


Kobe 


Japan 


Ost 


2.787.000 


7 


Hamburg 


Deutschland 


Europa 


2.725.718 


S 


Long Beach 


USA 


West 


2.573.827 


9 


Los Angeles 


USA 


West 


2.518,618 


10 


Yokohama 


Japan 


Ost 


2.320.000 


n 


Antwerpen 


Belgien 


Europa 


2.208.173 


12 


New York 


USA 


West 


2.000.000 


13 


Keelung 


Taiwan 


Ost 


L899.268 


14 


Dubai 


Ver. Arab. Emirate 


Ost 


1.882.828 


15 


Tokio 


Japan 


Ost 


1.772.000 


16 


Felixstowe 


Großbritannien 


Europa 


1.746.653 


17 


San Juan 


Puerto Rico 


West 


L550.000 


18 


Oakland 


USA 


West 


1.504.718 


19 


Bremerhaven 


Deutschland 


Europa 


L480.000 


20 


Seattle 


USA 


West 


L369.690 
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— AJ GABLER • VIEWEG WESTDEUTSCHER VERLAG 

Aus unserem Programm 



Rainer Alt 

Interorganisationssysteme in der Logistik 

Interaktionsorientierte Gestaltung von Koordinationsinstrumenten 

1997. XX, 316 Seiten. 39 Abb., 30 Tab., Broschur DM 98,-/ ÖS 715,-/ SFr 89,- 

DUV Wirtschaftswissenschaft 

ISBN 3-8244-0334-X 

Ausgehend von der Beobachtung aus, daß in der Logistik zwar bereits seit länge- 
rem Informationssyteme eingesetzt werden, ihr Erfolg jedoch erheblich hinter den 
Erwartungen zurückbleibt, entwickelt dieses Buch Alternativen. 

Karlheinz Mevissen 

Mehrwegsysteme für Verpackungen 

Probleme und Gestaltungsansätze in der Konsumgüterwirtschaft 
1996. XXI, 298 Seiten, Broschur DM 98,-/ ÖS 715,-/ SFr 89,- 
GABLER EDITION WISSENSCHAFT 
ISBN 3-8244-6339-3 

Der Autor entwickelt ein Simulationssystem, mit dem unterschiedliche Gestal- 
tungsmöglichkeiten der Redistribution von Mehrwegverpackungen im Hinblick auf 
Kosten verglichen und beurteilt werden können. Das Leistungsvermögen des Si- 
mulators wird an verschiedenen Szenarioanalysen exemplarisch verdeutlicht. 

Gerd Naujoks 

Optimale Stauraumnutzung 

Lösungsverfahren zum zweidimensionalen homogenen Packproblem 

1995. XIII, 166 Seiten, Broschur DM 89,-/ ÖS 650,-/ SFr 81,- 
ISBN 3-8244-6166-8 

G. Naujoks erarbeitet neue und effiziente Lösungsverfahren zur Beladung von 
Paletten und Containern mit gleichartigen quaderförmigen Packstücken. Sie ba- 
sieren auf heuristischen Verfahren und exakten kombinatorischen Algorithmen. 

Alfons Niebuer 

Qualitätsmanagement für Logistikuntemehmen 

1996. XIX, 346 Seiten, Broschur DM 118,-/ ÖS 861,-/ SFr 105,- 
GABLER EDITION WISSENSCHAFT 

ISBN 3-8244-6415-2 

Der Autor erarbeitet differenzierte Gestaltungsansätze für das Qualitätsmanage- 
ment von Logistikunternehmen. Ausgehend von einer Darstellung der Ziele, Po- 
tentiale, Vorgehensweisen und Anwendungsvoraussetzungen diverser Quali- 
tätsmanagementansätze generiert der Autor unterschiedliche Qualitätsmanage- 
mentproflle. 
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